3/2기록 - 백준 9655

 

오늘의 문제는 돌 게임 문제이다. 문제를 처음 읽어보았을때 돌을 1개 or 3개 가져갈 수 있으면 그 경우를 나누어서 따지고 경우에 맞게 해결을 해야 하는 건가 하면서 굉장히 복잡할 것 같다는 생각을 했다. 문제를 경우를 따지면서 풀다보니 문득 든 생각이 1개 or 3개라면 그냥 홀수인 경우 전부를 조사하면 된다는 생각이 들었다.

 

알고리즘 생각

1 or 3은 N%2 == 1인 경우이므로 이렇게 홀수가 나오게 되는 경우 먼저 게임을 시작한 상근이 승리, 짝수라면 창영이 승리

 

 

이렇게 해결을 할 수 있었다. 홀, 짝 눈치만 챌 수 있었다면 정말 간단하게 문제를 해결할 수 있는 문제였다.

 

너무 쉽게 문제를 해결한 지라 한 문제를 더 풀어보았다. 

 

-->>> 이어서...