[프로그래머스] 점프와 순간 이동(파이썬)

🗓️ 문제 설명

• 00연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) X 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 
• 아이언 슈트는 건전지로 작동하는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다.
• 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 반환하세요.
• 제한 사항
  • 숫자 N : 1 이상 10억 이하의 자연수
  • 숫자 K : 1 이상의 자연수
• 입출력 예시

N	result
5	2
6	2
5000	5

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

• 이진법의 경우, 홀수번째에 1이 있기 때문에 주어진 n을 이진법으로 변경한 뒤에 '1'의 갯수를 세면 배터리의 최소 사용량을 확인할 수 있습니다.