[프로그래머스] 레벨3 점프와 순간이동

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

프로그래머스

 

처음에는 DP를 이용해 문제에 접근해보려고 했었으나 n의 범위가 최대 1억인 것을 보고 배열 선언이 불가능한 문제인 것을 알았다. 계속 고민을 해보다가 문제와 예시 내에서 *2에 대한 언급이 계속 있다는 것을 확인했다.

결국 2의 제곱수를 기준으로 입력받은 n이 얼마나 차이나는 지를 구하면 되는 문제였고, modular 연산자를 이용해 쉽고 간단하게 코드를 구현할 수 있었다.

 

 

---

문제 및 입출력

---

코드

public class Solution
{
    public int solution(int n)
    {
        int answer = 0;
        
        while(n!=0)
        {
            answer += n%2;
            n /= 2;
        }
        
        return answer;
    }
}