https://programmers.co.kr/learn/courses/30/lessons/12985?language=javascript
Lv2 치고는 쉬운 문제였는데 나는 규칙성을 파악을 못해서 풀긴 풀었는데 좀 복잡한 방식으로 풀었다.
문제의 핵심은 올림이다. 예를들어 3번과 7번이라면, 다음 라운드에서는 2번과 4번이 된다. 즉 번호를 2로 나눈 뒤 올림하는 숫자가 된다.
그런데 나는 처음에 직접 문자열을 만들어서 문자열 비교를 했다; 그랬더니 올림하는 방식에 비해 몇몇 테스트케이스가 시간이 엄청 오래 걸렸다.
그림그릴 때 순서를 계속 적어갔더라면 파악되었을텐데... 하..
난 아직 성장할 여지가 많이 남아있다!! 라고 생각하고 열심히 하자!
function solution(n,a,b){
var answer = 0;
while (a !== b) {
a = Math.ceil(a/2);
b = Math.ceil(b/2);
answer++;
}
return answer;
}