[백준] 9658번 - 돌 게임 4 (C++)

문제

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

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

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

---

입력

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

---

출력

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

---

예제 입력 1 복사

6

예제 출력 1 복사

SK

---

풀이과정

[백준] 9657번 - 돌 게임 3 (C++)

이전에 풀이를 작성했던 돌 게임 3과 전체적인 로직은 똑같지만 돌 게임 4의 경우에는 문제의 조건이

"마지막 돌을 가져가는 사람이 게임을 지게 된다."라고 조건이 바뀌어서

돌	1개	2개	3개	4개
승자	CK	SK	CK	SK

dp에 담기는 승자의 값만 바꾸어주고 for문의 조건문만 약간 수정을 하였습니다.

code

#include <iostream>

int		dp[1001];

// sk = 1, ck = 0
void	stone(int n)
{
	dp[1] = 0;
	dp[2] = 1;
	dp[3] = 0;
	dp[4] = 1;
	for (int i = 5; i <= n; i++) {
		if (dp[i - 1] == 0 || dp[i - 3] == 0 || dp[i - 4] == 0)
			dp[i] = 1;
		else dp[i] = 0;
	}
}

int		main()
{
	int n;
	std::cin >> n;
	stone(n);
	if (dp[n] == 1) std::cout << "SK";
	else std::cout << "CY";

	return (0);
}

---

후기

돌게임3의 조건문만 바꿀 줄 알면 되는 문제였어서 돌 게임 3만큼 크게 어렵지는 않았던 거 같다.