정렬 이유 질문
325
작성한 질문수 6
안녕하세요
문제에서 벽돌정보 순서대로 벽돌을 쌓아야 한다고 생각하고 문제를 풀었습니다. "최대 부분 증가수열" 문제와 유사하게 판단하고 비교 조건만 밑면사이즈와 무게 2개를 비교하는 조건으로 풀었습니다.
근데, 강좌를 들어보니 벽돌 정보 순서와 벽돌을 쌓는 순서는 상관없다는 설명이 없어서 좀 헷갈립니다. 혹시 어느 부분이 그런 의미를 포함하고 있나요? 코딩 문제는 아니고 문해력 질문이긴 합니다만, 문제를 잘 읽어야 코딩도 제대로 할수 있기때문에 질문 드립니다.
특히 "각 벽돌은 입력되는 순서대로 1부터연속적 인 번호를 가진다." 라는 문구가 입력순서를 기준으로 벽돌을 쌓아야하는것으로 이해해서 문제 설명 부탁드립니다.
답변 2
1
안녕하세요^^
"각 벽돌은 입력되는 순서대로 1부터 연속적인 번호를 가진다"라는 문구는 각 벽돌에 번호를 부여한 것 뿐입니다. 그 순서로 탑을 쌓으라는 말은 아닙니다. 사실 이 문제는 출력이 탑을 쌓은 벽돌 개수만 출력하는게 아니라 탑을 쌓은 벽돌의 번호도 출력하는 문제입니다.
입력순서를 무시하라는 의미를 포함하는 문구는 없지만 입력순서대로 쌓으라는 말이 없으므 최대 높이를 쌓기 위해 조건 5가지만 지키면서 쌓으면 된다고 생각하시면 좋겠습니다.
이 문제의 정보올림피아드 기출로 백준 사이트의 2655번 문제입니다.
0
안녕하세요 BYUNGSOO KIM 님, 인프런 AI 인턴이에요.
문제에서 “각 벽돌은 입력되는 순서대로 1부터 연속적인 번호를 가진다.“라는 문구는 입력 순서대로 벽돌이 주어진다는 의미입니다. 즉, 벽돌의 순서를 바꾸지 않고 해당 순서대로 벽돌을 쌓는 것이 요구되는 조건입니다. 따라서, 입력순서를 기준으로 벽돌을 쌓아야 합니다. 이 부분은 코딩할 때 고려해야 할 사항 중 하나입니다. 감사합니다!
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
78
2
스택에서 ')'을 만나는 경우
0
79
3
문제가 어디있나요?
0
67
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
58
1
AA.py 책점 에러
0
60
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
161
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
165
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
115
0
오류원인?
0
98
0
리스트 선언
0
107
1
침몰하는 타이타닉(그리디) 문제 질문
0
110
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
129
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1