Programming Language/Swift
[프로그래머스][Lv. 1] 3진법 뒤집기 Swift 풀이
myungsup1250
2022. 3. 14. 15:49
https://programmers.co.kr/learn/courses/30/lessons/68935
코딩테스트 연습 - 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수
programmers.co.kr
풀이는 추후에 차차 올리도록 하겠습니다...
주석처리해놓은 부분은 Swift의 String 자료형의 고유 기능을 활용한 방법인데, C 스타일이 훨씬 빨라서 그렇게 구현한 버전으로 제출했습니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
import Foundation
func solution(_ n:Int) -> Int {
// let flipToThree = String(n, radix: 3)
// return Int(String(flipToThree.reversed()),radix:3)!
var tmp: Int = n
var dec_to_ter: [Int] = [Int]()
while tmp > 0 {
dec_to_ter.append(tmp % 3)
tmp /= 3
}
var answer: Int = 0
for i in 0..<dec_to_ter.count {
answer += dec_to_ter[i] * Int(pow(Double(3), Double(dec_to_ter.count - 1 - i)))
}
return answer
}
|
cs |