Algorithm
백준 9655번: 돌게임(JAVA)
bjgu97
2021. 11. 10. 01:24
반응형
https://www.acmicpc.net/problem/9655
9655번: 돌 게임
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
[풀이]
N이 1일때부터 시작해서 하나씩 증가시키며, 누가 이기는지 구해봤다.
N=1 일 때는 상근 승,
N=2 일 때는 창영 승,
N=3 일 때는 상근 승,
N=4 일 때는 창영 승,
...
N이 홀수일때는 상근이 이기고, N이 짝수일 때는 창영이 이긴다는 규칙을 가지고 있다.
[코드]
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BJ_9655_돌게임 {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
if(N % 2 == 0)
System.out.println("CY");
else
System.out.println("SK");
}
}