[BOJ/JAVA] 백준 9655 : 돌 게임 (자바)

문제 정보

  문제명   - 돌 게임
  난이도   - 실버 V
문제 번호 - 9655번

---

문제 링크

BOJ_S5_9655_돌_게임

9655번: 돌 게임

---

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.
탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.
두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

---

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

---

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
5	SK

---

알고리즘 분류

● 수학
● 다이나믹 프로그래밍
● 게임 이론

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
 * @author HanHoon
 * @category 수학, 다이나믹 프로그래밍, 게임 이론
 */
public class BOJ_S5_9655_돌_게임 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// N개의 돌
		int N = Integer.parseInt(br.readLine());
		System.out.println(N%2 == 1 ? "SK" : "CY");
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---