공대생의 비망록

[프로그래머스][Lv. 1] 3진법 뒤집기 Swift 풀이 본문

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
Comments