백준 9655 돌 게임(Java)

https://www.acmicpc.net/problem/9655

9655번: 돌 게임

---

 

해석 및 팁

 

---

 

이 문제는 규칙만 알면 쉽게 풀 수 있습니다. 시작은 무조건 상근이가 하고 돌은 1개 또는 3개를 가져갈 수 있는데 돌을 1개를 가져가나 3개를 가져가나 결과에는 변함이 없습니다. 예를 들어 n=5 이면  scccs , scscs 경우가 나옵니다. 따라서 주이진수가 홀수이면 "SK"이고 짝수이면 "CY"입니다.

 

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();

    if(n % 2 == 1) System.out.println("SK");
    else System.out.println("CY");

  }
}