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");
	}
}