[프로그래머스 Level 2] 점프와 순간 이동
1분 읽기
풀이 1: 그리디(Top-Down)
function solution(n){
let count = 0;
while(n){
if(n % 2 > 0){
n--;
count++;
} else {
n /= 2;
}
}
return count;
}풀이 2: 이진수로 변환 후 1의 개수 세기
function solution(n){
if(n === 1) return n;
return Array.from(n.toString(2))
.reduce((a,b) => Number(a) + Number(b));
}Greedy10편 중 9번째
관련 글
4분 읽기
소수 구하기
소수 판별법과 소수를 구하는 알고리즘을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.