# n이 1로 되기까지 2로 나누면서 홀수의 경우에 cnt를 1증가 시키는 형식
def solution(n):
cnt = 1
while n != 1:
if n%2: cnt += 1
n //= 2
return cnt'알고리즘' 카테고리의 다른 글
| [프로그래머스] 멀리 뛰기 (2) | 2023.06.13 |
|---|---|
| [프로그래머스] N개의 최소공배수 (0) | 2023.06.13 |
| [프로그래머스] 예상 대진표 (0) | 2023.06.09 |
| [프로그래머스] 개인정보 수집 유효기간 (0) | 2023.06.09 |
| [프로그래머스] 카펫 (0) | 2023.06.06 |