[백준] 백준 31868번 수박 게임 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 31868번 수박 게임 파이썬(Python)

1) 문제번호 : 31868번

 

2) 문제 출처

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

 

2. 풀이

- 이 문제는 값을 입력 후, 단계가 늘어갈 때마다 체리의 개수를 2로 나누면 된다. 근데, 2로 나눈 값을 계속 들고 2로 나눠주면 된다.

3. 소스 코드

import sys
input = sys.stdin.readline

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

result = 0

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

print(result)

---