목록BEAKJOON (11)
Rego의 블로그
백준 9655 파이썬 돌 게임
https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 상근이와 창영이가 번갈아가며 돌을 빼는데 각자 자기 순서에 1 or 3개씩 뺄 수 있으며 게임은 상근이가 항상 먼저 시작하며, 돌의 수를 0개로 만드는 사람이 승리한다. 이를 식으로 표현해 본다면 상근이는 n - 1, n - 3.. 창영이는 그 다음 순서이니 n - 2, n - 4...로 정의할 수 있겠다. 거기에 문제에서 주어졌듯 상근이가 먼저 시작하기 때문에 상근이는 항상 홀수를 0으로 만들고, 창영이는 짝수를 0으로 만든다. 이에 아래의 코드로 문제를 해결하였다. n = int(input()) if n % 2 =..
BEAKJOON
2021. 9. 20. 14:18