[백준] #1094 막대기 python
2023. 3. 29. 14:45
https://www.acmicpc.net/problem/1094
1094번: 막대기
지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대
www.acmicpc.net
📕 설명 📕
입력받은 값 X에 대해서,
while문과 for문을 통해 1, 2, 4, 8, 16, 32, 64 값을 역순으로 하나씩 나눠지는 것을 count한다.
🧑🏻💻 나의 풀이 🧑🏻💻
X = int(input())
X_num = [64, 32, 16, 8, 4, 2, 1]
count = 0
while X > 0:
for target in X_num:
if X // target == 1:
count += 1
X -= target
break
print(count)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #2740 행렬 곱셈 python (1) | 2023.04.03 |
|---|---|
| [백준] #2167 2차원 배열의 합 python (0) | 2023.03.31 |
| [백준] #1522 문자열 교환 python (0) | 2023.03.28 |
| [백준] #1302 베스트셀러 python (0) | 2023.03.27 |
| [백준] #24267 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2023.03.27 |
