(Python/파이썬) 백준 1094번 - 막대기

문제출처: https://www.acmicpc.net/problem/1094

1094번: 막대기

1. 코드

x=int(input())
 
stick =[64,32,16,8,4,2,1]
cnt =0
 
for i in range(len(stick)):
    if x>=stick[i]:
        cnt+=1
        x -= stick[i]
 
    if x ==0:
        break
 
print(cnt)

 

2. 해결과정

지민이가 처음에 가지고 있던 막대기의 길이가 64이고 계속 절반씩 자르기 때문에 64,32,16,8,4,2,1를 리스트에 우선 저장을 해준다. 큰 막대기부터 x와 비교를 해서 x가 더 크면 그 막대기를 붙이고, x에서는 그 막대기의 길이 만큼 빼준다. 남은 길이만큼을 또 다시 다른 막대기들과 비교해서 x가 0일때까지 반복을 해주면 된다.

 

3. 느낀점

처음에 문제가 이해가 안되서 어려웠던 문제. 구현은 쉬웠다