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

[level 1] 3진법 뒤집기 - 68935

문제 링크

성능 요약

메모리: 10.2 MB, 시간: 0.02 ms

구분

코딩테스트 연습 > 월간 코드 챌린지 시즌1

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2023년 12월 0일 16:47:4

문제 설명

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

풀이

def solution(n):
    num = 0
    nums = []
    i = n
    answer = 0

    while True:
        num = divmod(i, 3)
        nums.append(num[1])
        i = num[0]
        if i == 0:
            break

    i = 0
    while True:
        if len(nums) != 0:
            answer += nums[-1]*(3**i)
            nums.pop()
            i += 1
        else:
            break

    return answer

느낀점

10진법 숫자를 어떻게 3진법으로 바꿀지 고민하던 중에 divmod(number, divisor)를 사용하면 (Quotient, Remainder)를 리턴하게 된다. 따라서, 빈 리스트에 divmod의 결과들을 하나씩 삽입하고 그 결과물을 뒤에서부터 하나씩 꺼내서 리스트가 empty가 될 때까지 3의 지수만큼 계속 곱해주면 해당 문제에 대한 답이 나오게 된다.

다른 사람은 어떻게 이 문제를 해결했는지 보는데 int()함수의 새로운 사용법을 알게 됐다. int()는 단순히 int형 수로 바꿔줄 뿐만 아니라, int(숫자, 진법) 을 사용하게 되면, 숫자 혹은 숫자로 된 문자열을 원하는 진법 수로 변환까지 해준다는 것이다.

앞으로는 문제를 다 풀게 되면 다른 사람들의 풀이를 보면서 다양한 방법의 생각들과 풀이들을 고민해보면 좋을 것 같다.