[프로그래머스] 3진법 뒤집기

<문제>

---

<전략짜기>

이번 문제는 입출력 예제를 보지 않으면 대부분 응?? 3진법이 뭐더라?? 할 것 같다 ㅋㅋ (저만 그래요?? 띠용 👀) 그래서 문제에 입출력 예제를 추가했다..하하..ㅋ 암튼 일단 자연수를 입력받으면, 3으로 계속 나누면서 몫이 3보다 작아지기 전까지 계~속 나누고.. 그 과정에서 발생한 나머지(0, 1, 2 겠죠!?)를 거꾸로 쭉~ 이어 붙이면 3진법 표현이 된다. 보통 10진수를 다른 진수로 변경하는 로직을 구현하면 순서가 반전된 진수로 표현되서, 올바른 진법 표기를 위해서는 결국은 reverse작업을 해줘야 하는데.. 이 문제는 문제에서 한번 뒤집으라고 하네? ㅋㅋ 꿀~~👍👍 (어차피 코드는 한줄이지만 ㅋㅋ) 그런 후에 3진수를 10진법으로 표현하려면, 제일 작은자리(제일 우측) 부터 3의 0제곱x표현숫자, 3의 1제곱 x 표현숫자 ... 이렇게 이어붙이면 된다! 어려워 보였는데 쉬울거같다..!? 😁 😁

 

<코드>

import Foundation

func TenToThreeReversed(n: Int) -> [String] {
    var threeArray: [String] = []
    var n = n
    while n >= 3 {
        threeArray.append(String(n%3))
        n /= 3
    }
    threeArray.append(String(n%3))
    return threeArray
}

func ThreeToTen(array: [String]) -> Int {
    var ten = 0
    var three = 1
    for n in array.reversed() {
        ten = ten + (three * Int(n)!)
        three *= 3
    }
    return ten
}

func solution(_ n:Int) -> Int {
    return ThreeToTen(array: TenToThreeReversed(n: n))
}

 

<Lesson Learned>

이번에는 10진수를 3진수로, 3진수를 10진수로 변경하는 함수를 각각 따로 구현했다. 이 문제를 풀면서 한가지 알게 된 점은, 형변환시 Int -> String 으로 시도시 아무런 이슈가 없었는데, String -> Int 로 형변환 시도시 Int("123")는 옵셔널 타입이니 unwrapping을 해주라고 하더라..?? 그래서 찾아보니, String으로 표현된 숫자 "123", "55" 등은 당연히 Int로 표현 되겠지. 싶지만, String이 "hello" 라면..? 그럼 Int()로 형변환을 할 수 없고, nil 이 되게 된다. 따라서 String -> Int로 변환시 unwrapping 과정을 거칠것~! 이 문제는 반드시 숫자형식의 String이라 강제로 벗겨주긴 했지만..

아무튼 이번에도 다른사람의 풀이를 봤는데, 엄청난걸 알게 됐다..!! 감사합니당 ㅋㅋㅋ 이거라면 Swift로 진법문제 풀면 무적일듯 😎😎

뭔지 완전 궁금하쥬???

궁금하면 여기로!! 👉  2020/12/16 - [iOS [Swift]/기초를 탄탄히!] - [Swift] String Radix를 통한 진법변환

 

 

출저 : 프로그래머스 3진법 뒤집기