[Programmers] 점프와 순간 이동 (JAVA)

프로그래머스

 

풀이

 

숫자 N이 10억 이하의 자연수라고 해서 배열로 풀면 터질 거라 생각했다.

그래서 숫자를 활용해서 풀었다. (나눗셈)

 

전체코드

import java.util.*;
import java.io.*;

public class Solution {
    static int N;
    public int solution(int n) {
        N = n;
        
        int cnt = 0;
        while(N != 0){
            if(N%2 == 0){
                N /= 2;
            }else{
                cnt++;
                N -= 1;
            }
            if(N == 1){
                cnt++;
                break;
            }
        }

        return cnt;
    }
}