반응형
목록9658 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/9658 문제 내용 상근이와 창영이가 번갈아가며 돌을 가져가는데, 한 번에 1개, 3개, 4개를 가져갈 수 있다. 마지막 돌을 가져가는 사람이 지는 게임이다. 누가 이기는지 구하면 된다. 문제 풀이 [백준 9657 돌 게임 3] 문제에서 이기는 조건이 뒤바뀐 문제이다. 마지막에 가져가는 사람이 지게 되며, 양쪽 다 완벽하게 게임을 한다는 것을 유의하자. 돌의 개수에 따른 규칙은 밑의 코드 주석으로 달아두었다. 코드 #include using namespace std; int dp[1005] = { 0, }; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); //입력 int..
알고리즘/코테 문제
2022. 4. 2. 20:53
반응형