[프로그래머스] 124 나라의 숫자

진법에 관한 문제인데 살짝 꼬아서 만든 문제

수를 표현할때 124만으로 표현한다고 하고 규칙은 3진법과 같음을 알 수 있다.

다른점은 3대신 4가 사용된다는 점이다.

 

1부터 9까지 3진법을 사용할 경우

1,2,3

11,12,13

21,22,23

이런식으로 표현이 되는데

여기서는 3대신 4를 써야하기 때문에

1,2,4

11,12,14

21,22,24

이런식으로 결과물이 출력 되어야 한다.

 

다른 사람의 풀이

def solution(n):
    num = ['1','2','4']
    answer = ""


    while n > 0:
        n -= 1 # zero indexing
        answer = num[n % 3] + answer
        
        n //= 3 # 몫 값을 업데이트 하면서 자리수 증가

    return answer

3대신 4를 리스트 인덱싱하면서 문제해결