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

문제 설명

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

---

제한 사항

---

입출력 예

---

풀이

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

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

---

후기

문제가 길어서 쫄았지만 어렵지는 않았다. 그냥 2로 많이 나눌 수 있으면 되니까 홀수면 짝수로 만들고(1을 빼서) 짝수면 2로 계속 나누면 되겠지 했는데 진짜 답이었다ㅋㅋ