๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์กฐ๊ฑด
- n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
์ ์ถ๋ ฅ ์
n | result |
45 | 7 |
125 | 229 |
๋ด ๋ฌธ์ ํ์ด
import Foundation
func solution(_ n:Int) -> Int {
let num = String(String(n, radix: 3).reversed())
return Int(num, radix: 3)!
}
- ์ด์ ์ ํ์๋ 2์ง๋ฒ ๋ฌธ์ ์์ ๋ฐฐ์ ๋ radix๊ฐ ์๊ฐ๋ฌ๋ค,! ๊ทธ๋์ radix๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์๋ค.
- 3์ง๋ฒ์ผ๋ก ๋ฐ๊พธ๋ ๋ฒ์ ์์๋๋ฐ, ๋ค์ 10์ง๋ฒ์ผ๋ก ๋ฐ๊พธ๋ ๋ฒ์ ๋ชฐ๋ผ์ ํค๋งธ๋ค.ใ
- 10์ง๋ฒ์ผ๋ก ์ ํํ ๋๋ String์ด ์๋๋ผ Int๋ก๋ง ๋ฐ๊ฟ์ ํด์ค์ผ ํ๋ค๋ ์ ์ ์์๊ณ ,,! ๊ณต๋ถํด์ ํ์ด๋ฅผ ์์ฑํ๋ค.
๐ก ํผ๋๋ฐฑ
- ์ง๋ฒ ๋ณํ์ ๋ํด์ ์์ธํ ์ ๋ฆฌํด๋ด์ผ๊ฒ ๋ค.,,!!!
๐ [ ์ถ๊ฐ ] 1์ฃผ์ผ ํ ๋ค์ ํ์ด๋ณด๊ธฐ
func solution2(_ n:Int) -> Int {
return Int(String(String(n, radix: 3).reversed()), radix: 3)!
}
- 3์ง์๋ก ๋ณํํ์ฌ ๋ค์ง์ ์๋ฅผ ๋ฐ๋ก 10์ง์๋ก ๋ฐ๊ฟ์ค์ผ๋ก์จ ํจ์ฌ ๊ฐ๊ฒฐํ ์์ฑํ๋ค.
๋ฌธ์
https://programmers.co.kr/learn/courses/30/lessons/68935
์ฐธ๊ณ
https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=yoonsea&logNo=221004904163
'3๏ธโฃ Swift > Problem Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Swift Algorithm] ์์ ๋ํ๊ธฐ Programmers(Lv.1) (0) | 2021.06.18 |
---|---|
[Swift Algorithm] ๋ด์ Programmers(Lv.1) (0) | 2021.06.18 |
[Swift Algorithm] ์ฝ์์ ๊ฐ์์ ๋ง์ Programmers(Lv.1) (0) | 2021.06.18 |
[Swift Algorithm] ์์ฐ Programmers(Lv.1) (0) | 2021.06.17 |
[Swift Algorithm] ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ Programmers(Lv.1) (0) | 2021.06.17 |
๋๊ธ