kimyeonwoo0506   3년 전

문제에서의 테스트 케이스에서는 서로 다른 가지의 수

ex) 

24

6 10 12


19

5 6 7

과 같은 경우의 수가 안나와서 N과의 차이가 같은 탑의 높이를 만드는 a, b, c는 주어지지 않는 것 같습니다.

만약 의도한 것이라면 이러한 입력은 주어지지 않는다라고 적혀 있어야 할 것 같습니다.

아니라면 이러할 경우에 더 작은 값을 출력하는지 등등의 조건이 추가되어야 할 것 같습니다.

(아마 다국어 문제라서 그대로 가져온듯 하네요)

bubbler   2년 전

조금 테스트 해본 결과, a, b, c 중에서 N과의 차이가 같은 탑을 만드는 경우도 존재하고, N과의 차이가 가장 작은 블록으로 N보다 작은 탑을 만들었을 때와 N보다 큰 탑을 만들었을 때의 거리가 같은 경우도 존재하는 것 같습니다.

  • 제출번호 70378342: a, b, c의 우선순위를 c, b, a로 바꿈 -> 틀렸습니다
  • 제출번호 70378380: 최적의 블록에 대해 N보다 큰 탑을 우선해서 출력 -> 틀렸습니다

따라서 아래의 조건이 추가되어야 합니다.

  • 여러 블록으로 N과의 차이가 같은 탑을 만들 수 있는 경우, 가장 먼저 주어진 블록을 선택한다.
  • 한 블록으로 N과 가장 가까운 탑을 두 가지 만들 수 있는 경우, 가장 낮은 높이를 선택한다.

댓글을 작성하려면 로그인해야 합니다.