반응형
https://www.acmicpc.net/problem/1094
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
코드
x = int(input())
s = [64]
while 1:
if sum(s) > x:
num = s.pop()
n = num // 2
if sum(s) + n >= x:
s.append(n)
else:
s.append(n)
s.append(n)
if sum(s) == x:
break
print(len(s))반응형
'알고리즘 > 수학' 카테고리의 다른 글
| [백준][Python] 1929번 소수 구하기 (0) | 2022.11.15 |
|---|---|
| [백준][Python] 10872번 팩토리얼 (0) | 2022.10.25 |
| [백준][Python] 1026번 보물 (0) | 2022.10.19 |
| [백준][Python] 4673번 셀프 넘버 (0) | 2022.10.18 |
| [백준][Python] 2824번 최대공약수 (0) | 2022.09.26 |
댓글