9657번 - 돌 게임 3
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를 간격으로 이기는 사람이 역으로 반복되면서 나오는데...
모르겠어요...
5에서 SK가 되어야 맞는데 CY가 출력됩니다.
상근이가 3개 가져가면 창영이는 1개만 가져갈 수 있고, 마지막 1개를 상근이가 가져가면 SK가 이기게 됩니다.
저도 패턴을 이용해서 해결하였기 때문에 풀이방법은 맞는것 같습니다.
조금 더 생각해보세요
오잉? 상근이가 가져갈수 있는 모든 경우를 다 따져야하나요? 가져갈수 있는 개수가 1 , 3 , 4 개이므로 주어진 예시를 보면
상근 4개 창영 1개 상근 1개여서 상근이가 이기므로 당연히 5개 일 때도 상근 4개 창영 1개이므로 창영이가 이기는걸로 판단햇는데요..
둘이 완벽하게 게임을 했다는것은
서로 자신이 이기는 수만골랐다는 것입니다.
상근이가 이길 가능성이 있다면 창영이가 이기는 수는 고르지 않겠죠.
실제로 5개의 경우 위에 말한대로 상근이가 이길 수 밖에 없는 방법이 있습니다.
그러면 상근이는 반드시 이기는 수만 고르죠.
아 이런문제는 그런식으로 접근 하는 거였군요.... 단순 무식하게 생각햇더니 감사합니다 ㅎ
댓글을 작성하려면 로그인해야 합니다.
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를 간격으로 이기는 사람이 역으로 반복되면서 나오는데...
모르겠어요...