본문 바로가기
알고리즘/프로그래머스

프로그래머스: 월간 코드 챌린지 시즌1 - 3진법 뒤집기

by 패쓰킴 2022. 8. 2.
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/68935

문제 설명

자연수 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 해야 합니다.

풀이

swift에서 지원되는 진법 변환 radix 를 이용하여 쉽게 풀 수 있다.

코드

func solution(_ n:Int) -> Int {
    let sam = String(n, radix: 3)
    var reverse = ""

    for char in sam.indices.reversed() {
        reverse += String(sam[char])
    }

    return Int(reverse, radix: 3)!
}

다른 사람 풀이

func solution(_ n:Int) -> Int {
    let flipToThree = String(n,radix: 3)
    let answer = Int(String(flipToThree.reversed()),radix:3)!
    return answer
}
728x90

댓글