๋ฌธ์ ๋งํฌ
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ๋์งํ
โณโณ ๊ฒ์๋ํ๊ฐ ๊ฐ์ต๋์์ต๋๋ค. ์ด ๋ํ๋ 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;
}
'์ฝ๋ฉํ ์คํธ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Javascript] ํ๋ ธ์ด์ ํ (12946) - fail (0) | 2022.06.24 |
---|---|
[Javascript] [3์ฐจ] ์์ถ (17684) (0) | 2022.06.24 |
[Javascript] 3์ฐจ n์ง์ ๊ฒ์ (17687) (0) | 2022.06.24 |
[Javascript] n^2 ๋ฐฐ์ด ์๋ฅด๊ธฐ (87390) (0) | 2022.06.23 |
[Javascript] 2๊ฐ ์ดํ๋ก ๋ค๋ฅธ ๋นํธ (77885) (0) | 2022.06.23 |