moonsoo5522   8년 전

우선 초기에 한꺼번에 가져갈수있는 경우인

돌이 1개, 3개, 4개 있는 경우는 상근이가 가져가는 경우로 두고

돌이 2개인경우는 창영이가 가져가는 경우로 뒀습니다.

그리고 이후에는 동적계획법을 이용해서 상근이가 4개를 가져갔을때, 3개를 가져갔을때, 그리고 1개를 가져갔을때를 비교해서 풀어봤는데...

틀렸나 봅니다 ㅠㅠ...


해결 했습니다... 마지막 가져가는사람이 지는거였군요 ㄱ-

baekjoon   8년 전

ㅇㅏ마도 이 풀이는 https://www.acmicpc.net/problem/9657 인 것 같습니다

돌게임 4는 마지막 돌을 가져가는 사람이 게임을 패배합니다!

moonsoo5522   8년 전

moonsoo5522   8년 전

마지막 가져가는사람이 패배였네요 ㅎㅎㅎ 감사합니다

댓글을 작성하려면 로그인해야 합니다.