ALGORITHM
[JAVA] 백준 9655번- 돌 게임
연듀
2022. 7. 2. 15:51
https://www.acmicpc.net/problem/9655
9655번: 돌 게임
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String answer = "";
if(n%2 == 0) answer+="CY";
else answer+="SK";
System.out.println(answer);
}
}
1,3 모두 홀수이므로 홀수개만 가져갈 수 있다.
예시와 같이 돌이 홀수개일 경우, (1,3,1) (1,1,3) 등 어떻게든 처음 시작한 상근이가 마지막 차례가 된다.
그러므로 돌이 홀수개이면 상근이, 짝수개이면 창영이가 이긴다.
다음엔 동적 프로그래밍으로도 풀어봐야겠다.
반응형