250x250
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- ๋ฆฌ๋์ค ํดํท
- ์ฝํ
- ์๊ณ ๋ฆฌ์ฆ
- ์๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ
- ๋๋๊ทธ ์ด๋ฒคํธ
- TypeScript
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฝ๋ฉํ ์คํธ
- ์นด์นด์ค์ฑ์ฉ
- Node.js
- js
- ์๋ฐ์คํฌ๋ฆฝํธ
- svgํ์ผ ๋ค๋ฃจ๊ธฐ
- custom hook
- ์ด๋ฏธ์ง ์์
- ์ด๋ถํ์
- JavaScript
- ์นด์นด์ค
- Redux toolkit
- React
- router v6
- ์ฝ๋ ํฌ๋ฉง
- ๋์ ๊ณํ๋ฒ
- ๋ถ์คํธ์ปจํผ๋ฐ์ค
- icecandidate
- ๋ถ์คํธ์บ ํ์น๋ชจ๋ฐ์ผ
- DP
- ๋ฐฑ์ค
- ๊ณผ์ ํ ์คํธ
- ๋ธ๋ฃจํธํฌ์ค
Archives
- Today
- Total
๐ฅ dev-ruby
[ํ๋ก๊ทธ๋๋จธ์ค][Lv.1] 3์ง๋ฒ ๋ค์ง๊ธฐ - ์๋ฐ์คํฌ๋ฆฝํธ <์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง> ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
[ํ๋ก๊ทธ๋๋จธ์ค][Lv.1] 3์ง๋ฒ ๋ค์ง๊ธฐ - ์๋ฐ์คํฌ๋ฆฝํธ <์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง>
ruby_s 2021. 12. 26. 23:12728x90
๋ฐ์ํ
SMALL
๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
์ ์ถ๋ ฅ ์
n | result |
45 | 7 |
125 | 229 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- ๋ต์ ๋์ถํ๋ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
n (10์ง๋ฒ) | n (3์ง๋ฒ) | ์๋ค ๋ฐ์ (3์ง๋ฒ) | 10์ง๋ฒ์ผ๋ก ํํ |
45 | 1200 | 0021 | 7 |
- ๋ฐ๋ผ์ 7์ return ํด์ผ ํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- ๋ต์ ๋์ถํ๋ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
n (10์ง๋ฒ) | n (3์ง๋ฒ) | ์๋ค ๋ฐ์ (3์ง๋ฒ) | 10์ง๋ฒ์ผ๋ก ํํ |
125 | 11122 | 22111 | 229 |
- ๋ฐ๋ผ์ 229๋ฅผ return ํด์ผ ํฉ๋๋ค.
๋ด๊ฐ ํผ ํ์ด
function solution(n) {
return parseInt(n.toString(3).split('').reverse().join(''), 3);
}
: 10์ง๋ฒ์ผ๋ก ๋ณํํ ๋๋ toString์ 10๋ฃ์ผ๋ฉด ๋๋์ค ์์๋๋ฐ, parseInt๋ฅผ ์จ์ผํ๋ ๊ฑฐ์๋ค ใ
728x90
๋ฐ์ํ
LIST