๋ฌธ์ ๋งํฌ
์ฝ๋ฉํ ์คํธ ์ฐ์ต - 124 ๋๋ผ์ ์ซ์
programmers.co.kr
์ ๊ทผ ๋ฐฉ๋ฒ
1, 2, 3, 4, 5, 6, 7, 8, 9 , 10, 11, 12, 13, 14, 15, 16
1, 2, 4, 11, 12, 14, 21, 22, 24, 41, 42, 44, 111, 112, 114, 121
3์ง๋ฒ์ 1,2,4๋ก ํํํ ๋ฐฉ์์ด๋ค.
3์ ๋ฐฐ์๋ง๋ค ๋ณํ๊ณ ๋ชซ = ์์๋ฆฌ, ๋๋จธ์ง = ๋ท์๋ฆฌ(1 = 1, 2 = 2, 3 = 4)์ ๊ตฌ์ฑ์ผ๋ก ๋์ด์๋ค.
ํ์ง๋ง 3์ผ๋ก ๋จ์ด์ง๋ ๊ตฌ๊ฐ(๋๋จธ์ง๊ฐ 0)์ผ๋, ์ฆ 3 => ๋ชซ 1, ๋๋จธ์ง 0 => ๋ชซ์ด 1์์๋ 4๋ก ํํ๋๋ค.
6 => ๋ชซ2, ๋๋จธ์ง0 => 24๊ฐ์ง๋ง 24๊ฐ ์๋ 14.
์ฆ ๋๋จธ์ง๊ฐ 0์ผ๋ ๋ชซ์์ 1์ ๋นผ์ผ ์ง์ง ๋ต์ด ๋์จ๋ค.
function solution(n) {
var answer = '';
while(n>0){
let rest = n%3;
if(rest === 0){
answer='4'+answer;
n = parseInt(n/3)-1;
}else if(rest === 1){
answer='1'+answer;
n = parseInt(n/3);
}else{
answer='2'+answer;
n = parseInt(n/3);
}
}
return answer;
}
'์ฝ๋ฉํ ์คํธ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Javascript] ํฐ์ผ๋ชฌ (1845) (0) | 2022.04.30 |
---|---|
[Javascript] ๊ธฐ๋ฅ๊ฐ๋ฐ (42586) (0) | 2022.04.30 |
[Javascript] ๋ฌธ์์ด ์์ถ (60057) (0) | 2022.04.29 |
[Javascript] ์คํ์ฑํ ๋ฐฉ (42888) (0) | 2022.04.28 |
[Javascript] ์์ฐ(12982) (0) | 2022.04.28 |