프로그래머스 연습문제 - 점프와 순간 이동 (level2)

프로그래머스 연습문제 - 점프와 순간 이동 (level2)

문제설명

제한사항 & 입출력 예

MySolution

def solution(n):
  answer = 0

  while True :
    if n % 2 == 1: # 홀수 
      if n == 1 : return 1
      elif n == 3:
        return answer+2
      else:
        answer += 1
        n = (n-1)/2
    else: # 짝수
      if n ==2 : 
        return answer+1
      n = n / 2

오늘 문제 난이도는 하!
그렇지만 나의 코드도 하! 하하

수정에 수정의 거쳐 아래와 같이 개선하였다.

def solution(n):
    answer = 1
    while n > 1:
        answer += n % 2
        n = n // 2
    return answer

다른 솔루션

def solution(n):
    return bin(n).count('1')

와 이걸 어떻게 이진수로 풀 생각을 했을까??