프로그래머스 Lv.2: 예상 대진표

Steve·2021년 11월 13일
0

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;
}
profile
게임과 프론트엔드에 관심이 많습니다.

0개의 댓글