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

점프와 순간이동 : programmers.co.kr/learn/courses/30/lessons/12980

코딩테스트 연습 - 점프와 순간 이동

왜 LV2인지 모르겠는문제...

신기한 신발이 있는데 K칸을 점프할 수 있으며 이때 베터리가 K만큼 단다.

근데 이 신발은 (현재까지 온거리)X2로 순간이동 할 수 있는 능력도 있다. 이때는 베터리가 안단다

거리가 N떨어진 장소로 이동하는데 베터리를 최소로 사용해서 가려고할때 베터리 사용량을 retrun하는게 문제이다.

처음에는 진짜 베터리 최소 사용량을 찾는줄 알고 N을 찾는다면 N+1까지 가서 -1을 해주는 경우도 있어서 완탐인줄 알았다.

근데 틀리길래 테케를 봤더니 5000의 답이 5였다 원래는 4여야되는데;;;;

그래서 이 문제는 그냥 생각 없이 풀어야 한다..

import java.util.*;

public class Solution {
   public int solution(int n) {
		int ans = 0;

		while (n > 0) {
			if (n % 2 == 0) {
				n /= 2;
			} else {
				n -= 1;
				ans++;
			}
		}
		return ans;
	}
}