728x90
반응형
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
x = int(input())
count =1
total = 64
cut=64
while x != total:
cut//=2
if x > total:
total += cut
count += 1
elif x< total:
total -= cut
#print(total, cut,count)
print(count)
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
| [Cos Pro 1급] 3차 5번 - 전광판 어플 (0) | 2021.01.24 |
|---|---|
| [Cos Pro 2급] 4차 2번 - 체력 시험 합격 인원 (0) | 2021.01.24 |
| [백준] 1157 .py - 단어 공부 (0) | 2021.01.15 |
| [백준] 2231 .py - 분해합 (0) | 2021.01.15 |
| [백준] 2884 .py - 알람시계 (0) | 2021.01.15 |