백준 BAEKJOON 31868번 수박 게임 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 31868번 수박 게임 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅲ)

https://www.acmicpc.net/problem/31868

 

 

 

 

 

 

 

<풀이>

단계마다 과일을 2개씩 소모하니

K개의 체리를 N단계까지 2로 나눈 몫을 구하면 된다.

주의할 점은 1단계부터 시작하니 for문의 반복 횟수는 N-1번이다.

 

 

 

 

 

 

 

<코드>

N, K = map(int, input().split())

for _ in range(N - 1):
    K //= 2

print(K)