문제시간질문
J(공개)2024년 11월 23일 15:05:54수열의 각 원소가 서로 달라야합니까?
2024년 11월 23일 15:07:50

지문을 다시 읽어주세요.

B(공개)2024년 11월 23일 14:13:45"홀수로 나누기"와 "짝수로 나누기"를 사용할 때에, 둘 중 하나를 선택하면 전체 수열이 나누어 떨어져야 한다고 했을 때, 3번 예제가 들어맞지 않습니다. 제가 문제를 잘못 이해한 것 같은데 도와주시면 감사하겠습니다. ``` 7 1 2 4 3 2 2 2 ``` 총 7개의 원소가 있기 때문에, "홀수로 나누기"만 가능하다고 생각합니다. 왜냐하면 짝수개의 묶음이 불가능해서 강제로 홀수개의 묶음으로 나눠야 하기 때문입니다. 하지만 3번 예제의 경우, 어떻게 나눠도 홀수개의 집합을 형성하면 원소의 합이 홀수가 될 수 없습니다. 1개로 나눌 경우 원소의 개수는 7개, 합은 16으로 짝수입니다. 3, 1, 1로 나눌 경우 묶음의 원소의 합은 각각 7 3 6으로 역시 성립하지 않습니다. 3, 3, 1의 경우도 7, 7, 2로 역시 짝수개인 원소가 있으며, 1, 3, 3의 경우도 마찬가지(1, 9, 6) 입니다. 그럼 남은 경우는 5, 1, 1 혹은 1, 5, 1과 1, 1, 5 뿐인데, 이 경우도 역시 원소의 합이 짝수인 묶음이 반드시 존재합니다. 따라서 저의 문제 이해대로라면 3분 예제의 답은 0이 되어야 하지만, 현재 1로 표기되어 있습니다.
2024년 11월 23일 14:16:45

지문을 다시 읽어주세요.