프로그래머스 lv2 점프와 순간이동

문제 링크

점프와 순간이동

풀이

• 처음에는 점프, 순간이동간의 규칙성을 찾고자 하였다.
• 하나 하나 그려보면서 뭔가 이상하다 싶은 순간이 왔는데, 바로 주어진 수 n을 2로 계속 나누면서 나머지를 더해주면 답이 나온다는 것이었다.

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

        while (n != 0) {
            answer += n % 2;
            n = n / 2;
        }

        return answer;
    }
}

• 이걸 풀었다고 해야하나...잘 모르겠네