Stay Hungry Stay Foolish

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}")