728x90
점프와 순간 이동
https://school.programmers.co.kr/learn/courses/30/lessons/12980
문제
코드
- 순간이동을 사용하면 (x2)만큼 이동할 수 있다는 것을 활용하여 역으로 계산해보기 순간이동으로 움직이는게 가장 적은 건전지를 사용
- 홀수인 경우엔 짝수로 움직여서 순간이동하기 때문에 건전지 사용량 +1
- 5 -> (+1) -> 4 -> 2 -> 1 -> (+1) -> 0
- 6 -> 3 -> (+1) -> 1 -> (+1) -> 0
def solution(n):
ans = 0
while n != 1:
if n % 2 != 0:
ans += 1
n //= 2
else:
n //= 2
return ans + 1
728x90
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] N개의 최소공배수 - 파이썬 (0) | 2024.06.17 |
---|---|
[프로그래머스] 구명보트 - 파이썬 (0) | 2024.06.17 |
[프로그래머스] 카펫 - 파이썬 (0) | 2024.06.14 |
[프로그래머스] 짝지어 제거하기 - 파이썬 (1) | 2024.06.14 |
[프로그래머스] 피보나치 수 - 파이썬 (1) | 2024.06.14 |