[백준 9655] 돌 게임 (C#, C++) - soo:bak

문제 링크

9655번 - 돌 게임

설명

두 사람이 1개 또는 3개의 돌을 번갈아 가져가는 게임에서, 최종 승자가 누구인지 구하는 문제입니다.

처음 돌의 개수 N개가 주어지고,

상근이가 먼저 시작하여 1개 또는 3개의 돌을 가져갑니다.

이후 두 사람은 번갈아 가며 같은 규칙으로 돌을 가져가며,

마지막 돌을 가져가는 사람이 이기게 됩니다.

두 사람이 모두 최적의 전략으로 플레이할 때, 누가 이기게 되는지 판단합니다.

접근법

• 문제의 핵심은 현재 남은 돌의 개수에 따라 승패가 번갈아 결정된다는 점입니다.
• 실제로 가능한 수를 간단히 세어보면,
  • N이 홀수면 상근이(SK)가 이기고
  • N이 짝수면 창영이(CY)가 이깁니다.

이유는 다음과 같습니다:

• 상근이는 먼저 시작하므로 홀수 번째 턴을 가져갑니다.
• 한 번에 가져갈 수 있는 돌의 수가 1 또는 3이므로, 이긴 턴을 상대방에게 넘기지 않도록 조절할 수 있습니다.
• 결국 돌의 개수 N이 홀수인지 짝수인지만으로 결과가 정해집니다.

관련 문제: [백준 9656] 돌 게임 2 (C#, C++) - soo:bak

관련 문제: [백준 9657] 돌 게임 3 (C#, C++) - soo:bak

관련 문제: [백준 9656] 돌 게임 4 (C#, C++) - soo:bak

관련 문제: [백준 9659] 돌 게임 5 (C#, C++) - soo:bak

---

Code

C#

using System;

class Program {
  static void Main() {
    int n = int.Parse(Console.ReadLine());
    Console.WriteLine(n % 2 == 1 ? "SK" : "CY");
  }
}

C++

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n; cin >> n;
  if (n % 2 == 1) cout << "SK\n";
  else cout << "CY\n";

  return 0;
}