9657번 - 돌 게임 3
주어진 예제 방식으로 답이 나온다면...
10 개인 경우 상근 4 창영 4 상근 1 창영 1로 써 창영이가 이기고
11 개라면 상근 4 창영 4 상근 3 이라서 상근이가 이기는거 아닌가요?... 이방식대로 하면 특정 패턴이나오긴하는데 자꾸 틀리네요..
dp 로 풀어야되는 문제인가요?
푸는 방법은 여러가지가 있겠지만, dp로도 풀 수 있죠!ㅎㅎ
규칙 찾아서 풀 수도 있구요!
규칙에 따르면 위에 제가 적은 방식이 맞나요? 돌 개수가 10 , 11 개일 때 이기는 사람이...
예시가10일때 상근 4 창영 4 상근 2
11일때 상근 4 창영 4 상근 1 or 2가 맞습니다.
10일때 7 4 1을 먼저 선점한 사람이11일때 8 5 2를 먼저 선점한 사람이무조건 이깁니다. 술게임중에 31게임 무조건 이기는방법을 검색해보세요
11일때 상근이 2를 먼저 가져가면 이깁니다.
12일때는 또 다릅니다.
아 지금보니까 1,2,4가아니라 1,3,4네요.. 죄송합니다.
그러면 다른 규칙이 있습니다. 한 16정도까지 해보시면 알거에요.
댓글을 작성하려면 로그인해야 합니다.
john6014 8년 전
주어진 예제 방식으로 답이 나온다면...
10 개인 경우 상근 4 창영 4 상근 1 창영 1로 써 창영이가 이기고
11 개라면 상근 4 창영 4 상근 3 이라서 상근이가 이기는거 아닌가요?... 이방식대로 하면 특정 패턴이나오긴하는데 자꾸 틀리네요..
dp 로 풀어야되는 문제인가요?