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

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

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

 

124나라에서 숫자는 다음과 같이 표현된다

10진법	124나라
1	1
2	2
3	4
4	11
5	12
6	14
7	21
8	22
9	24
10	41
11	42
12	44
13	111

 

첫 시도 - 실패

뭔가 3진법 처럼 0,1,2가 4,1,2 처럼 표현 되는 것 같았는데 

0이 나왔을 때 어떻게 처리해야할지 감이 오지 않았다.

다른 분들 풀이를 보니 0을 4로 바꾸고 몫을 1 빼주는 방식을 하셨는데 그게 바로 떠오르지 않았다

0을 4로 하면 될거 같았는데 몫을 빼주는건 생각도 못했다

 

풀이 참고

itholic.github.io/kata-124-world/

이분 풀이에서 str 인덱스 처리로 012 -> 412로 바꾸는 방법도 신기했다

완전 파이썬 고수시다👍

def solution(n):
    answer = ''
    while n != 0:
        r = n % 3
        n = n // 3 
        answer = '412'[r] + answer 
        if r == 0:
            n -=1
    return answer