알고리즘
[프로그래머스] 점프와 순간 이동
hminor
2023. 6. 12. 12:08
반응형
# n이 1로 되기까지 2로 나누면서 홀수의 경우에 cnt를 1증가 시키는 형식
def solution(n):
cnt = 1
while n != 1:
if n%2: cnt += 1
n //= 2
return cnt