Level 2. 124나라의 숫자

05. 124나라의 숫자

코딩테스트 연습 > 연습문제 > 124나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899

---

문제 설명

Input value =

n = 정수(10진수)

Output value =

result = '124'로 구성된 3진수 형태

---

제한 사항

• n은 500,000,000이하의 자연수 입니다.

---

문제 구상

#00
n = 3

1. 연산 개선을 위한 n이 4보다 작을 경우
   문자열'124'의 n-1번째 원소를 출력

#01
if n<4:
    result='124'[n-1]

2. 재귀를 사용하여 divmod(n-1,3)을 통해 n을 갱신하며
   목표 값 출력

#02
def solution(n):
    if n<4: result='124'[n-1]
    i,v = divmod(n-1,3)
    return solution(i)+'124'[v]

---

문제 풀이

def solution(n):
    if n<4:
        return '124'[n-1]
    else:
        i,v = divmod(n-1,3)
        return solution(i)+'124'[v]

# Code test
n = 3
solution(n)