๋ฐ์ํ
3์ง๋ฒ ๋ค์ง๊ธฐ
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์กฐ๊ฑด
* n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
์ ์ถ๋ ฅ ์
n | result |
---|---|
45 | 7 |
125 | 229 |
๋ฌธ์ ํ์ด
n์ toString(3)์ผ๋ก ๋ฌธ์์ด 3์ง๋ฒ์ผ๋ก ๋ง๋ ๋ค์ split('')์ ํตํด ์ชผ๊ฐ๊ณ ๋ฐฐ์ด๋ก ๋ง๋ ๋ค์ reverse๋ก ๋ด๋ฆผ์ฐจ์ ๋ฐฐ์น๋ฅผ ์ํจ ํ join์ผ๋ก ๋ค์ ๋ฌธ์์ด๋ก ํฉ์ณ์ค๋ค. ๋ง์ง๋ง์ผ๋ก parseInt(answer,3)์ ํตํด 3์ง์๋ก ๋ ๊ฐ์ 10์ง๋ฒ ์ ์ ๊ฐ์ผ๋ก ๋ณํ์ํฌ ์ ์๋ค.
function solution(n) {
let answer = n.toString(3).split("").reverse().join("");;
return parseInt(answer, 3);
}
๋ค๋ฅธ ํ์ด ๋ฐฉ์
์ฒ์๋ถํฐ parseInt ์์ toString,reverse,join์ ๋ฃ์ผ๋ฉด ํ ์ค๋ก ํ์ด๋ผ ์ ์์.
const solution = (n) => {
return parseInt([...n.toString(3)].reverse().join(""), 3);
}
๋ฐ์ํ
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์์ ์ํธ (2) | 2022.11.28 |
---|---|
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์์ฐ (1) | 2022.11.28 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : K๋ฒ์งธ์ (1) | 2022.11.25 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ฝ์์ ๊ฐ์์ ๋ง์ (1) | 2022.11.25 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์์ ๋ํ๊ธฐ (1) | 2022.11.22 |
๋๊ธ