๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐Ÿ–ฅ dev-ruby

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][Lv.1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ <์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€> ๋ณธ๋ฌธ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][Lv.1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ <์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€>

ruby_s 2021. 12. 26. 23:12
728x90
๋ฐ˜์‘ํ˜•
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