•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 2 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3143 : 2진수에서 1의 개수

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

자연수 $N$을 2진수로 나타냈을 때, '1'이 몇 개 포함되어 있는지 구하세요.

이를 '해밍 무게(Hamming Weight)' 또는 'popcount'라고도 합니다.

[제약 조건]
• $1 \le N \le 10^9$
• $N$은 자연수

첫째 줄에 자연수 $N$이 주어집니다.

2진수 표현에서 '1'의 개수를 출력하세요.

13 = 1101₂ → 1이 3개

진법및비트표현