Sangmun

백준 1094번 막대기 본문

알고리즘/백준

백준 1094번 막대기

상상2 2022. 12. 7. 21:00

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

 

1094번: 막대기

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

www.acmicpc.net

 

비트 마스킹으로 풀어도 되는 문제라 가져왔다.

입력 숫자를 이진수로 바꾸었을때 1의 개수를 세주면 정답이 된다.

a = bin(int(input()))

count = 0
for each in str(a[2:]):
    if each == '1':
        count += 1
print(count)

'알고리즘 > 백준' 카테고리의 다른 글

백준 14938번 서강그라운드  (0) 2022.12.10
백준 16953번 A -> B  (0) 2022.12.08
n-queen  (0) 2022.11.29
백준 1647번 도시분할 계획  (0) 2022.11.20
백준 11779번 최소비용 구하기 2  (0) 2022.11.20
'알고리즘/백준' Related Articles more
Comments