[백준(BOJ)] 9655 돌 게임 - 스위프트 (Swift)

[Silver V] 돌 게임 - 9655

문제 링크

성능 요약

메모리: 69096 KB, 시간: 8 ms

분류

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

제출 일자

2024년 1월 28일 00:20:40

문제 설명

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

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

출력

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

 

풀이

해당 문제의 규칙을 찾아보기 위해 차례대로 대입을 해보았습니다. 그런데 만약 돌이 짝수 개이면 창영이가 승리하고, 홀수 개이면 상근이가 이긴다는 규칙을 발견하였고, 이를 대입해보니 맞았습니다.

 

다음은 코드입니다.

let n = Int(readLine()!)!
print(n % 2 == 0 ? "CY" : "SK")