[프로그래머스 Lv2.] 124나라의 숫자(python)

1. 문제

문제 설명

입출력 예시

---

2. 풀이 과정

내가 생각한 진행 과정

• 1 -> 1 | 4 -> 11 | 7 -> 21 | 10 -> 41 | 13 -> 111
  2 -> 2 | 5 -> 12 | 8 -> 22 | 11 -> 42 | 14 -> 112
  3 -> 4 | 6 -> 14 | 9 -> 24 | 12 -> 44 | 15 -> 114

• 이런식으로 나아가기 때문에 3의 배수인 경우는 무조건 4를 가진다.
  ex. 9 = 9 % 3 = 3...0(4) -> 3 - 1 = 2(2) -> Ans. reverse(42)
  ex. 14 = 14 % 3 = 4...2(2) -> 4 % 3 = 1...1(11) -> Ans. reverse(211)

최종 코드

def solution(n):
    answer = ''
    while n:
        if n % 3 == 0:
            answer += "4"
            n = n // 3 - 1
        else:
            answer += str(n % 3)
            n = n // 3
    # print(answer)

    return answer[::-1]