[Python] 프로그래머스 점프와 순간 이동

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

 

 

 

문제 해결 포인트

- 수학적 사고

- 순간이동은 비용이 들지 않으므로 이를 최대한 활용할 수 있는 경우로 게산

 

 

작성 코드

def solution(n):
	answer = 0
    while n > 0:
    	# 순간 이동을 하지 못 하는 비용
    	answer += n % 2
        # 순간이동
        n //= 2
    return answer

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚