본문으로 바로가기
728x90
반응형

문제

 

 

728x90

 


풀이

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import java.util.*;
 
public class Solution {
    public int solution(int n) {
       
        int ans = 0// 건전지 사용량 count
        for (int i = n; i >= 1;) {
            if ( i % 2 == 0) { // 남은 거리 n 이 짝수인 경우
                i /= 2// 절반을 바로 순간이동
            } else { // 남은 거리 n 이 홀수인 경우
                i -= 1// 1칸 점프
                ans++// 점프로 인한 건전지 사용량 1 증가
            }
        }
 
        return ans;
    }
}
 
cs

 

 


 

728x90
반응형