막대기

1094번: 막대기

 

나의 풀이

import sys

def stick_ct(n):
    answer = 0
    for i in (64,32,16,8,4,2,1,1):
        if (n >= i):
            answer += 1
            n -= i
    return answer

x = int(sys.stdin.readline())
print(stick_ct(x))

 

시간 복잡도

나뭇 가지의 분할 갯수는 고정이므로 ( 상수 시간 복잡도 )
해당 알고리즘 시간 복잡도는 : 상수 시간 복잡도 ( O(1) )