[프로그래머스/Level1/파이썬3(python3)] 3진법 뒤집기

[프로그래머스/Level1/파이썬3(python3)] 3진법 뒤집기

문제

자연수 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):
    answer = ''
    while n > 0:
        n, re = divmod(n, 3)
        answer += str(re)
    return int(answer, 3)

설명

예전에 어디서 본 특정 진수문제였는데 기억이 안났다. 확실히 알고리즘 공부를 안 한 지가 오래된 것 같다. 그래서 다른 블로그를 참고하였다. 그리고 보니까 기억났다. 예전에 풀었던 124나라의 숫자 문제와 비슷한 문제였다. 근데 정말 슬픈 게 또 있었다. 124나라의 문제도 다른 블로그를 참고해서 풀었었다. 사실상 풀었다기보단 복붙에 가깝지... 개념 자체가 머리에 안들어왔었나보다. 나름대로 고민 많이 했었는데 말이다.
 divmod라는 함수를 잊고 있었다. 오늘도 파이썬으로 프로그램을 만들고 있었는데 말이다. 역시 알고리즘은 꾸준함이 필요하다. 아무튼 문제가 해결되고 보니 자체에 힌트가 있었다고 본다. 3진법의 앞뒤반전이라는 데서 말이다. 앞에 0이 오는 형태의 숫자는 문자열 형태의 데이터일 테고 말이다. 뭔가 예전에는 쉽게 해결했던 level1문제에서도 이렇게 죽쑤는 거 보니 슬프다. 따흐흙