qvixnh22   3년 전

다음과 같은 풀이가 AC를 받습니다. (제출번호 67585498로 확인했습니다.)

1. 돌이 1개인 더미 뿐이라면 자명하게 더미의 개수가 홀수라면 후공, 짝수라면 선공이 승리한다.

2. 돌이 1개인 더미가 없거나 홀수 개라면 돌의 개수를 xor한 값이 0이면 후공, 아니라면 선공이 승리한다.

3. 돌이 1개인 더미가 2 이상의 짝수 개라면 임의의 더미를 돌이 1개인 더미로 만들고 돌의 개수를 xor한 값이 0이면 후공, 아니라면 선공이 승리한다.

로직의 정답 여부를 차치하고서라도 위의 로직을 사용하면 밑줄친 부분의 "임의의"를 선정하는 과정에서 답이 달라질 수 있는 로직이 AC를 받는 것 자체가 말이 안됩니다. 
문제에서 더미의 순서는 관계 없습니다. 즉, Pi들의 순서를 다르게 주어도 같은 답을 출력해야 합니다. 제출하여 확인한 제출번호도 아래 데이터에서 다른 답을 출력하는데도 불구하고 AC를 받았습니다.

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