[알고리즘] 프로그래머스 : 점프와 순간 이동

알고리즘 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12980

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

 

내가 작성한 코드

class Solution {
    public int solution(int n) {
        int ans = 0;
        if(n % 2 == 1) ans = 1; //홀수일 경우
        while(n>=1) {
        	n /= 2; //2로 나눈 몫
        	if(n % 2 == 1) {//몫이 홀수일 때
        		n -= 1;
        		ans++;
        	}
        }
        return ans;
    }
}