기록방

👉 문제링크 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 n개의 돌이 있을때, ab 두 사람이 턴마다 1개 혹은 3개를 가져갈 수 있고 마지막 돌을 가져가면 패배한다. 두 사람이 완벽하게 게임을 한다고 했을때 상황을 그려보면 다음과 같다. n=1 : a >> b승리 n=2 : a b >> a승리 n=3 : a b a >> b승리 n=4 : a a a b >> a승리 홀수는 b승리, 짝수는 a의 승리라는 것을 알 수 있다. n이 최대 1000이고 시간 복잡도는 O(n)이므로, 제한시간 1초는 널널하다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOExce..