Merge pull request #67 from AlgoLeadMe/16-bomik0221

16-bomik0221

bomik0221/DP/240224.cpp

@@ -0,0 +1,24 @@
+#include <iostream>
+#include <vector>
+
+int main() {
+	int N; std::cin >> N;
+	std::vector<int> game(N+1, 0);
+	game[1] = 1;	game[3] = 1;	//상근이는 1, 창영이는 2
+
+	for (int i = 2; i <= N; i++) {
+		if (game[i - 1] == 1) {
+			game[i] = 2;
+			if(i+2 <=N)	game[i + 2] = 2;
+		}
+		else {
+			game[i] = 1;
+			if (i + 2 <= N)	game[i + 2] = 1;
+		}
+	}
+
+	if (game[N] == 1)	std::cout << "SK";
+	else std::cout << "CY";
+
+	return 0;
+}

bomik0221/README.md

@@ -17,5 +17,6 @@
 | 13차시 | 2024.02.06 |  DFS  | [유기농 배추](https://www.acmicpc.net/problem/1012)  | [#51](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/51) |
 | 14차시 | 2024.02.15 |  위상정렬  | [줄 세우기](https://www.acmicpc.net/problem/2252)  | [#57](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/57) |
 | 15차시 | 2024.02.18 |  위상정렬  | [문제집](https://www.acmicpc.net/problem/1766)  | [#60](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/60) |
+| 16차시 | 2024.02.24 |  DP  | [돌 게임](https://www.acmicpc.net/problem/9655)  | [#67](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/67) |
 ---