-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
정렬 이유 질문
23.10.20 06:51 작성 조회수 186
1
안녕하세요
문제에서 벽돌정보 순서대로 벽돌을 쌓아야 한다고 생각하고 문제를 풀었습니다. "최대 부분 증가수열" 문제와 유사하게 판단하고 비교 조건만 밑면사이즈와 무게 2개를 비교하는 조건으로 풀었습니다.
근데, 강좌를 들어보니 벽돌 정보 순서와 벽돌을 쌓는 순서는 상관없다는 설명이 없어서 좀 헷갈립니다. 혹시 어느 부분이 그런 의미를 포함하고 있나요? 코딩 문제는 아니고 문해력 질문이긴 합니다만, 문제를 잘 읽어야 코딩도 제대로 할수 있기때문에 질문 드립니다.
특히 "각 벽돌은 입력되는 순서대로 1부터연속적 인 번호를 가진다." 라는 문구가 입력순서를 기준으로 벽돌을 쌓아야하는것으로 이해해서 문제 설명 부탁드립니다.
답변을 작성해보세요.
1
김태원
지식공유자2023.10.22
안녕하세요^^
"각 벽돌은 입력되는 순서대로 1부터 연속적인 번호를 가진다"라는 문구는 각 벽돌에 번호를 부여한 것 뿐입니다. 그 순서로 탑을 쌓으라는 말은 아닙니다. 사실 이 문제는 출력이 탑을 쌓은 벽돌 개수만 출력하는게 아니라 탑을 쌓은 벽돌의 번호도 출력하는 문제입니다.
입력순서를 무시하라는 의미를 포함하는 문구는 없지만 입력순서대로 쌓으라는 말이 없으므 최대 높이를 쌓기 위해 조건 5가지만 지키면서 쌓으면 된다고 생각하시면 좋겠습니다.
이 문제의 정보올림피아드 기출로 백준 사이트의 2655번 문제입니다.
0
인프런 AI 인턴
2023.10.22
안녕하세요 BYUNGSOO KIM 님, 인프런 AI 인턴이에요.
문제에서 “각 벽돌은 입력되는 순서대로 1부터 연속적인 번호를 가진다.“라는 문구는 입력 순서대로 벽돌이 주어진다는 의미입니다. 즉, 벽돌의 순서를 바꾸지 않고 해당 순서대로 벽돌을 쌓는 것이 요구되는 조건입니다. 따라서, 입력순서를 기준으로 벽돌을 쌓아야 합니다. 이 부분은 코딩할 때 고려해야 할 사항 중 하나입니다. 감사합니다!
답변 2