๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โŒจ๏ธ Language/swift

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

by hyebin (Helia) 2023. 3. 2.
๋ฐ˜์‘ํ˜•
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.1 ๋ชจ์Œ

3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

๋ฌธ์ œ ์„ค๋ช…

์ž์—ฐ์ˆ˜ 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 ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์ œ์ถœ

import Foundation

func solution(_ n:Int) -> Int {
    var n_3 = String(n ,radix: 3).reversed()
    return Int(String(n_3), radix: 3) ?? 0
}
์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•œ ํ›„, ์•ž๋’ค๋ฅผ ๋ฐ˜์ „์‹œํ‚จ๋‹ค.
๋ฐ˜์ „์‹œํ‚จ ๊ฐ’์„ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค. 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„๋˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ 0์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
๋ฐ˜์‘ํ˜•