[Java] Lv.2 프로그래머스 점프와 순간 이동

rse·2023년 10월 18일
0

알고리즘

목록 보기
42/44

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12980

설명

반복문을 돌면서 가야하는 숫자 % 2 == 0 이라면 /2를 해준다.
만약 나머지가 0이 안된다면 순간이동을 하지 못하는 상황이므로 한칸만 앞으로 가준다.

코드

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;
    }
}
profile
기록을 합시다

0개의 댓글