완벽하게 한 것 같은데...

틀리네요.

도와주세요!

hemisphere1357   9달 전

4 3 (N == 4, A == 3)이 주어졌다고 생각해봅시다.

1 2 3 4에서

(1) O가 1을 지우면 서로 2, 3, 4를 지우면서 I가 이깁니다.

(2) O가 3을 지우면 I는 1을 지울 수 없습니다. 따라서 2나 4를 지웁니다. 그 다음 1을 포함하여 O와 I가 번갈아 지울 거고 I가 이깁니다.

(3) O가 2를 지운다면

<1> I가 4를 지운다고 해봅시다. 그럼 O는 3을 지울 거고, I는 1을 못 지우므로 O가 이깁니다. 근데... 굳이 I가 4를 지워서 져야 할까요?

<2> I가 1이나 3을 지우면 번갈아 O와 I가 지울 거고 I가 이깁니다.

(4) O가 4를 지워도 I가 이깁니다.


따라서 모든 경우에서 I가 이긴다고 생각했습니다.

그러나 작성자분의 코드는 O를 출력합니다.

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