프로그래머스 [Lv. 2] 점프와 순간 이동 {언어 : JavaScript}

문제 링크

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

프로그래머스

정답 코드

function solution(n) {
    let answer = 0;
    while (n > 0) {
        answer += n % 2;
        n = Math.floor(n/2);
    };
    return answer;
}

풀이 방법

1. 순간이동이 무조건 좋기 때문에 처음 순간이동을 시작할 지점을 찾아주면 된다.

느낀점

• 처음엔 visited까지 쓰면서 dfs로 풀어야 하나 하다가 5000을 계속 2로 나누면서 나머지를 더해보니 5가 나오길래 그렇게 했다.
• dfs로 풀면 아마 시간초과가 났을 것이다.