[Python][백준/BOJ] 1094번 : 막대기

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

1094번: 막대기

 

내 코드

import sys
input = sys.stdin.readline

n = int(input())
print(bin(n).count('1'))

 

bin 함수

해당 문제는 주어진 수를 이진수로 어떻게 나타낼 수 있는지를 묻고 있다.

그래서 bin 함수를 통해 이진수로 변환한 다음, count 함수를 통해 1의 개수를 찾았다.

1의 개수가 곧 막대기의 개수이다.