[Python] 프로그래머스 Lv.2 - 124 나라의 숫자

programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

[ 알고리즘 ]

구현

 

[문제 접근]

전형적인 아이디어가 필요한 문제였다, 처음엔 정말 빡구현으로 조합을 이용하여 구하려했는데 시간이 너무 오래걸려서 .. 뭔가 잘못 가고있음을 깨달았따

생각해보니 0,1,2 로만 이루어진 3진법을 응용하는 문제였다. 대신 0 대신 4를 넣으면 되고 주의할 점은 0이 나왔을때 n 값에 1을 빼줘야한다는 점이다

 

 

[코드]

from itertools import product
def solution(n):
    answer=''
    
    while n>0:
        m=n%3
        n=n//3
        
        if m==0:
            n=n-1
        
        answer = '412'[m]+answer
            
    return answer