[230416] 점프와 순간 이동

 

문제

 

풀이

이번 문제는 못풀겠어서 질문하기를 통해 힌트를 보고 말았다 (ㅠㅠ)

n이 1이 될 때까지,

n을 2를 나누고

2로 나누어지지 않으면 -1하고, answer++한다.

function solution(n) { 
    let answer = 0;
    
    while(n > 0) {
        if(n % 2 === 1) {
            answer++;
            n--;
        } else {
            n /= 2;
        }
    }
    return answer;
}

 

다른 풀이

1. 2진수로 변환하고, 그것을 배열로 변환
2. 1인 부분이 2로 나눴을 때 나머지가 있는 부분. 따라서 배열에 있는 수들을 모두 더한(reduce) 수가 정답이다.

function solution(n) {
	if(n === 1) return 1;
	const nArr = Array.from(n.toString(2));
	return nArr.reduce((a, b) => (+a) + (+b));
}

 

어떻게 이런 생각을..