SWEA
[SWEA] 14692. 통나무 자르기 (Python/D3)
dev스카이
2024. 10. 25. 14:30
[문제 링크] 👇
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
풀이
1 : N 씩 자른다고 할 때 N이 짝수일 땐 Alice가, 홀수이면 Bob이 우승하게 된다.
통나무의 길이가 2 일 때, Alice가 먼저 자르기 때문에 짝수일 땐 Alice가 우승할 수 밖에 없다.
따라서 N이 2로 나뉘어 질 때 Alice를 출력하고, 그렇지 않으면 Bob을 출력한다.
Solution
T = int(input())
for test_case in range(1, T + 1):
N = int(input())
if N % 2 == 0:
result = "Alice"
else:
result = "Bob"
print(f"#{test_case} {result}")