[Python] 프로그래머스(Lv2) - 점프와 순간 이동
안녕하세요 :)
프로그래머스 점프와 순간 이동 문제입니다.
https://programmers.co.kr/learn/courses/30/lessons/12980
풀이
문제를 잘보면 홀수가 나오면 무조건 점프로 한칸 이동해야합니다.
순간이동으로는 (현재까지 온 거리) x 2 로 이동할 수 있기 때문이죠.
(즉, 순간이동을 하면 짝수가 나오므로 짝수면 건전지 사용량이 들지 않는다.)
그렇다면, 건전지 사용량을 최소로 이용하는 방법은 홀 수 일때만 점프로 한칸이동 하는 것이 되겠습니다.
N = 5일때 답이 되는 경우
N = 6일때 답이 되는 경우
n을 2로 나누어주면서 홀수가 나온다면 ans += 1을 해줍니다.
def solution(n):
ans = 0
while n > 0:
if n % 2 == 1:
ans += 1
n //= 2
return ans
Author And Source
이 문제에 관하여([Python] 프로그래머스(Lv2) - 점프와 순간 이동), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kerri/Python-프로그래머스Lv2-점프와-순간-이동저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)