ajtwlsgmlwn   9달 전

마지막에 남는 정수를 가장 크게 할 때, N이 짝수라면 N과 1을 먼저 처리한 이후 남은 수들을 두 수의 차이가 1인 수들끼리 처리를 합니다.

ex) N = 8일 때, 1 8 처리 -> 2 3 처리 -> 4 5 처리 -> 6 7 처리

7 1 1 1 이 남고 7 1 을 처리한 이후 1 1 을 처리해서 나온 6 0 을 처리하면 답이 6이 됩니다.

ex) N = 10일 때, 1 10 처리 -> 2 3 처리 -> 4 5 처리 -> 6 7 처리 -> 8 9 처리

9 1 1 1 1 이 남고 1 1 두 쌍을 처리해서 9 0 0 이 남으면 9 0 처리 -> 9 0 처리 -> 답은 9가 됩니다.

N이 홀수라면 N을 제외한 남은 수들을 두 수의 차이가 1인 수들끼리 처리를 합니다.

ex) N = 7일 때, 1 2 처리 -> 3 4 처리 -> 5 6 처리

7 1 1 1 이 남고 이때부턴 N = 8일 때와 동일하게 처리

ex) N = 9일 때, 1 2 처리 -> 3 4 처리 -> 5 6 처리 -> 7 8 처리

9 1 1 1 1 이 남고 이때부턴 N = 10일 때와 동일하게 처리

위 로직대로 풀었고 N = 2 부터 20까지 검수를 해보았을 때 문제에서 요구하는 출력 형식(첫 번째 줄에는 남길 수 있는 가장 큰 수, 이후 N-1번에 걸쳐 줄마다 처리한 두 정수를 공백 간격을 두고 출력)은 지키고 있는데.. 로직이 틀린걸까요? 아무리 검토해봐도 잘 모르겠습니다 ㅠㅠ

doju   9달 전

N = 4일 때 4를 만들 수 있습니다.

ajtwlsgmlwn   9달 전

답변해주셔서 감사합니다 틀린 이유를 명확히 알 것 같습니다!

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