백준 1094번 막대기 (Python 문제풀이)

---

백준 1094번 막대기

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

 

풀이법

 

2초라는 널널한 제한시간이므로 단순하게 64,32,16,8,4,2,1 순으로 가능한만큼 X에서 길이를 빼며 최종적인 갯수를 구하면 된다.

 

 

코드

import sys

X = int(sys.stdin.readline().rstrip())

#64 32 16 8 4 2 1 
numli=[64,32,16,8,4,2,1]
count = 0
for num in numli:
    if (X==0):break
    count+= X//num
    X= X%num
    
print(count)