๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Javascript] ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ (12985)

๋ฌธ์ œ๋งํฌ

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ

โ–ณโ–ณ ๊ฒŒ์ž„๋Œ€ํšŒ๊ฐ€ ๊ฐœ์ตœ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ๋Œ€ํšŒ๋Š” N๋ช…์ด ์ฐธ๊ฐ€ํ•˜๊ณ , ํ† ๋„ˆ๋จผํŠธ ํ˜•์‹์œผ๋กœ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค. N๋ช…์˜ ์ฐธ๊ฐ€์ž๋Š” ๊ฐ๊ฐ 1๋ถ€ํ„ฐ N๋ฒˆ์„ ์ฐจ๋ก€๋Œ€๋กœ ๋ฐฐ์ •๋ฐ›์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ , 1๋ฒˆ↔2๋ฒˆ, 3๋ฒˆ↔4๋ฒˆ, ... , N-1๋ฒˆ↔N

programmers.co.kr

 

์ ‘๊ทผ ๋ฐฉ๋ฒ•

A,B๊ฐ€ ๋งŒ๋‚  ๋ผ์šด๋“œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ

1,2 => 1
3,4 => 2
5,6 => 3

์ฆ‰ A,B์˜ /2๊ฐ€ ๊ฐ™์„๋•Œ๊ฐ€ ์ •๋‹ต
function solution(n,a,b)
{
    var answer = 0;

    while(true){
        if(Math.ceil(a/2) === Math.ceil(b/2)) {
            answer++;
            break;
        }
        a = Math.ceil(a/2);
        b = Math.ceil(b/2);
        answer++;
    }

    return answer;
}