(Java)프로그래머스 코딩테스트 연습 - Summer/Winter Coding(~2018) - 점프와 순간 이동

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12980?language=java

코딩테스트 연습 - 점프와 순간 이동

2. 나의 풀이

import java.util.*;

public class Solution {
    public int solution(int n) {
        int ans = 0;

        while(n != 0) {
        	if(n == 1) {
        		ans++;
        		break;
        	}
        	if(n % 2 == 0) {
        		n = n / 2;
        		continue;
        	}else {
        		n = n - 1;
        		ans++;
        		continue;
        	}
        }

        return ans;
    }
}

3. 다른 사람 풀이

import java.util.*;

public class Solution {
    public int solution(int n) {
        int sub = 1;
        int ans = 0;
        while(n != 0){
            if(n % 2 == 1){
                n -= sub;
                ans += 1;
            }
            n /= 2;
        }
        return ans;
    }

}