[BOJ] Python 백준 밤양갱(31926)

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

 

그리디 문제이다.

import sys
input = sys.stdin.readline

count = 8
N = int(input())

i = 1
while True:
    if N - (2**i) == 0:
        count = count + i + 2
        break
    elif N - (2**i) < 0:
        count = count + i + 1
        break

    i += 1

print(count)

 

회고,

그리디는 접근 자체가 어려운거 같다.. 문제 이해도 힘들었다. 다시 복기해야겠다..