프로그래머스 [점프와 순간 이동] - js
2677 단어 알고리즘JavaScriptJavaScript
점프와 순간이동
https://programmers.co.kr/learn/courses/30/lessons/12980
- 주어진 N이 10억 이하라고 주어져 있다. ==> 배열로 풀면 overflow 발생
- 뒤에서 부터 풀어보자 ==> N부터 시작하여 시작점인 0까지 도착하는 최소 이동.
const solution = (n) => {
let answer = 0
while (true) {
// 시작점에 도착한 경우 break.
if (!n) {
break;
}
// 순간이동으로 갈 수 있는 경우는 나누어 버리기
while (!(n%2)) {
n = parseInt(n/2);
}
answer += 1;
n -= 1;
}
return answer;
}
Author And Source
이 문제에 관하여(프로그래머스 [점프와 순간 이동] - js), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@developyoun/프로그래머스-점프와-순간-이동-js저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)