조금 테스트 해본 결과, a, b, c 중에서 N과의 차이가 같은 탑을 만드는 경우도 존재하고, N과의 차이가 가장 작은 블록으로 N보다 작은 탑을 만들었을 때와 N보다 큰 탑을 만들었을 때의 거리가 같은 경우도 존재하는 것 같습니다.
- 제출번호 70378342: a, b, c의 우선순위를 c, b, a로 바꿈 -> 틀렸습니다
- 제출번호 70378380: 최적의 블록에 대해 N보다 큰 탑을 우선해서 출력 -> 틀렸습니다
따라서 아래의 조건이 추가되어야 합니다.
- 여러 블록으로 N과의 차이가 같은 탑을 만들 수 있는 경우, 가장 먼저 주어진 블록을 선택한다.
- 한 블록으로 N과 가장 가까운 탑을 두 가지 만들 수 있는 경우, 가장 낮은 높이를 선택한다.

kimyeonwoo0506 3년 전 6
문제에서의 테스트 케이스에서는 서로 다른 가지의 수
ex)
24
6 10 12
19
5 6 7
과 같은 경우의 수가 안나와서 N과의 차이가 같은 탑의 높이를 만드는 a, b, c는 주어지지 않는 것 같습니다.
만약 의도한 것이라면 이러한 입력은 주어지지 않는다라고 적혀 있어야 할 것 같습니다.
아니라면 이러할 경우에 더 작은 값을 출력하는지 등등의 조건이 추가되어야 할 것 같습니다.
(아마 다국어 문제라서 그대로 가져온듯 하네요)