백준 1094: 막대기 (파이썬)
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
import sys
X = int(sys.stdin.readline())
L = [64]
while sum(L) > X:
l = L.pop(-1)
L.append(l // 2)
L.append(l // 2)
if sum(L[:-1]) >= X:
L.pop(-1)
print(len(L))'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ] 9461. 파도반 수열 (python) (0) | 2023.01.05 |
|---|---|
| [BOJ] 2161. 카드1 (python) (0) | 2023.01.04 |
| [BOJ] 7369. Maya Calendar (python) (0) | 2023.01.02 |
| [BOJ] 2635. 수 이어가기 (python) (1) | 2022.12.31 |
| [BOJ] 1622. 공통 순열 (python) (0) | 2022.12.19 |