diff --git a/bomik0221/DP/240224.cpp b/bomik0221/DP/240224.cpp new file mode 100644 index 0000000..6de2ded --- /dev/null +++ b/bomik0221/DP/240224.cpp @@ -0,0 +1,24 @@ +#include +#include + +int main() { + int N; std::cin >> N; + std::vector 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; +} \ No newline at end of file diff --git a/bomik0221/README.md b/bomik0221/README.md index 9c2f47b..cee5194 100644 --- a/bomik0221/README.md +++ b/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) | ---