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

* 문제를 잘 읽자. * 손으로 먼저 풀어보자. import java.util.*; import java.math.*; public class Solution { public int solution(int n) { int ans = 0; //한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다 //순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다 //건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return int battery = 0; // (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동 // 백트레킹? while (n > 0) { // 남은 거리 if (n%2 == 0) { n/=...

원문링크 : 프로그래머스 점프와 순간 이동 - java