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
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스: 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기 (0) | 2022.08.04 |
---|---|
프로그래머스: Summer/Winter coding(~2018) - 예산 (0) | 2022.08.03 |
프로그래머스: 월간 코드 챌린지 시즌2 - 약수의 개수와 덧셈 (0) | 2022.08.02 |
프로그래머스: 2019 카카오 블라인드 - 실패율 (0) | 2022.08.01 |
프로그래머스: 월간 코드 챌린지 시즌1 - 내적 (0) | 2022.07.29 |
댓글