[백준/BOJ] 백준 2600번 : 구슬게임
https://www.acmicpc.net/problem/2600 2600번: 구슬게임 첫 줄에는 한번에 꺼낼 수 있는 구슬의 개수를 나타내는 세 개의 정수 b1, b2, b3 가 나타난다. 그 다음 5개의 각 줄에는 두 통속에 처음 담겨있는 구슬의 개수 k1, k2가 각각 표시되어 있다. www.acmicpc.net cache[k1에 남아있는 구슬의 수][k2에 남아있는 구슬의 수][현재 플레이어가 누구인지] = 승리하면 1, 패배하면 -1을 저장하여 다이나믹 프로그래밍과 게임 이론을 통해 문제를 해결했다. 코드 #include #include #include #include using namespace std; vector b; int k1, k2; int cache[505][505][2]; vect..
2023.04.11