반응형
문제
풀이
function solution(n, a, b) {
let answer = 0;
while(a !== b) {
a = Math.ceil(a / 2);
b = Math.ceil(b / 2);
answer++;
}
return answer;
}
- a와 b를 /2하고, Math.ceil()한 값이 동일하면 그만
- answer ++;
다른 사람의 풀이에서도 동일하게 풀이했더라..
반응형
'CS > 알고리즘' 카테고리의 다른 글
[230416] 점프와 순간 이동 (0) | 2023.04.16 |
---|---|
[230414] N개의 최소공배수 (0) | 2023.04.14 |
[230413] 크기가 작은 부분문자열 (0) | 2023.04.13 |
[230412] 카펫 (0) | 2023.04.12 |
[230411] 피보나치 수 (0) | 2023.04.11 |