상상쓰

[백준] 막대기 본문

Coding Test

[백준] 막대기

상상쓰 2021. 10. 10. 13:23

https://www.acmicpc.net/problem/1094

 

1094번: 막대기

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대

www.acmicpc.net

 

나는 몇 번의 과정을 거쳐서 64cm의 막대기가 Xcm가 됐는지를 구하는 줄 알았는데 막대기의 개수를 구하면 되는 문제였다.

 

이진수로 나타내어 1의 개수를 구하면 된다.

 

import sys

X = int(sys.stdin.readline())
answer = bin(X).count('1') 

print(answer)

'Coding Test' 카테고리의 다른 글

[백준] ACM 호텔  (0) 2021.10.13
[프로그래머스] 10주차_교점에 별 만들기  (0) 2021.10.12
[백준] K번째 수  (0) 2021.10.09
[백준] 피보나치 함수  (0) 2021.10.08
[백준] 문자열 판별  (0) 2021.10.07
'Coding Test' Related Articles more
Comments