반응형
백준9655번
-
[백준 9655번] 돌 게임 Java 풀이문제풀이/백준 2021. 9. 15. 23:02
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 이번 문제는 DP로 문제를 풀어도 되며 게임을 생각해 보면 DP가 아닌 그냥 간단하게 문제가 풀립니다. 문제 풀이 전 문제에 대한 이해가 필요한 부분이 있습니다. 문제에서 말한 완벽하게 게임을 했을 때는 본이이 이기기 위한 경우를 말하는 것 입니다. 즉 돌이 3개 이상 남은 경우 3개를 가져가는 것을 말하는 것입니다. ● 간단한 문제 풀이 게임에서 돌을 가지고 갈 수 있는 수는 1개와 3개로 모두 홀수개입니다. 즉 3개를 들고 가는 것과 1개를 3번 들고 가는 것이 같은 결과를 만드는 것입니다. 돌이 3개가 있을 때..