[Python] 백준 9655번 - 돌 게임

백준 문제집 PS

ses0028님의 "IT기업 및 대기업 계열사 코테보면서 비슷했던 문제들(지속적으로 업데이트 중)" (현재 기준 89문제)

이번 방학 2달동안 다 푸는 것이 목표입니다.

25.01.09 - 실버 5 5문제

문제	문제 제목	문제 티어	문제 링크	풀이 링크
11723	집합	실버 5	https://www.acmicpc.net/problem/11723	🔗
9655	돌 게임	실버 5	https://www.acmicpc.net/problem/9655	🔗
10431	줄세우기	실버 5	https://www.acmicpc.net/problem/10431	🔗
8979	올림픽	실버 5	https://www.acmicpc.net/problem/8979	🔗
7568	덩치	실버 5	https://www.acmicpc.net/problem/7568	🔗

🔗 문제 링크

백준 9655번: 돌 게임🪨

⏰ 소요된 시간

5분

🛡️ 난이도

실버 5

✨ 수도 코드

1. 문제 이해

돌 N개	이긴 사람
1	상근
2	창영
3	상근
4	창영
5	상근
6	창영
7	상근
8	창영
...	...

돌을 1과 3의 개수로 가져갈 수 있으므로 N이 홀수라면 계속 홀수 개를, 짝수라면 계속 짝수 개를 유지하게 된다. 따라서, 처음 입력받는 N에 따라서 바로 이기는 사람을 결정지을 수 있다.

2. 코드 분석

input = open(0).readline

if (int(input())) % 2 == 0:
    print("CY")
else:
    print("SK")

주어진 N이 짝수라면 창영이가 이긴 것이므로 "CY"를 출력하고, N이 홀수라면 상근이가 이긴 것이므로 "SK"를 출력한다.

다음에는 DP로 한 번 풀어봐야겠다.🏃🏻