[프로그래머스/JAVA] 점프와 순간 이동

문제

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

프로그래머스

 

import java.util.*;

public class Solution {
    public int solution(int n) {

        int ans = 0;

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

풀이내용

- 2보다 작으면 순간이동을 못하기때문에 if처리해줌

- n에서 부터 2씩나누면서 안나눠지면 n을 하나씩 빼고 ans를 하나씩 올려줌..

 

 

느낀점

- 어렵게 생각하지말고 쉽게 생각해보자.. 어렵게 생각해서 두번이나 틀렸다.