john6014   8년 전

6 일 때 SK : 4 , CY : 1 SK : 1 이라서 SK 가 이기는 경우라면 10 일 때 SK : 4 CY : 4 , SK : 1 , CY : 1 이라서 CY 승리

11 일 때 SK : 4 CY : 4 SK : 3 이라서 SK 승리 이게 맞다면


주어진 문제 패턴 결과 12를 간격으로 이기는 사람이 역으로 반복되면서 나오는데...

모르겠어요...

yukariko   8년 전

5에서 SK가 되어야 맞는데 CY가 출력됩니다.

상근이가 3개 가져가면 창영이는 1개만 가져갈 수 있고, 마지막 1개를 상근이가 가져가면 SK가 이기게 됩니다.

저도 패턴을 이용해서 해결하였기 때문에 풀이방법은 맞는것 같습니다.

조금 더 생각해보세요

john6014   8년 전

오잉? 상근이가 가져갈수 있는 모든 경우를 다 따져야하나요? 가져갈수 있는 개수가 1 , 3 , 4 개이므로 주어진 예시를 보면 

상근 4개 창영 1개 상근 1개여서 상근이가 이기므로 당연히 5개 일 때도 상근 4개 창영 1개이므로 창영이가 이기는걸로 판단햇는데요..

yukariko   8년 전

둘이 완벽하게 게임을 했다는것은

서로 자신이 이기는 수만골랐다는 것입니다.

상근이가 이길 가능성이 있다면 창영이가 이기는 수는 고르지 않겠죠.

실제로 5개의 경우 위에 말한대로 상근이가 이길 수 밖에 없는 방법이 있습니다.

그러면 상근이는 반드시 이기는 수만 고르죠.

john6014   8년 전

아 이런문제는 그런식으로 접근 하는 거였군요.... 단순 무식하게 생각햇더니 감사합니다 ㅎ

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