Py) SWEA 14692 통나무 자르기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYJW0g-qlO8DFASv&categoryId=AYJW0g-qlO8DFASv&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1# 

SW Expert Academy

 

1차 시도: 10분

 

0. 입출력

 

1. 김예고리즘

1-1. 알고리즘

1) 남은 통나무가 전부 1이 될때 승리, 한 조각이 1이 되도록 나눈다고 생각할때,
2) 나머지가 짝수면 Alice 승리, 홀수면 Bob 승리

 

1-2. 코드 

t = int(input())

for tc in range(1, t+1):
    wood = int(input())
    if wood % 2 == 1:
        answer = "Bob"
    else:
        answer = "Alice"
    print("#{} {}".format(tc, answer))

 

D4로 넘어가자