사용 언어: python 3.7.4

❓ Problem

문제 설명

문제

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

🚩 Solution

1. 접근법

재귀적 반복이 눈에 보인다.

1. n을 3으로 나눴을 때 나머지는 4,1,2 중 하나의 숫자를 결정하는데 쓰인다. 나머지가 0이면 '4', 1이면 '1', 2이면 '2'이다.
2. n-1을 3으로 나눴을 때 몫은 반복하는 인자로 넘어가게 된다.

r = n % 3 는 잘 구했는데,

q = (n-1)//3를 못 구해서 다른 사람 답을 참고했다.

2. 코드

def solution(n):

    if n <= 3:
        return '412'[n % 3]
    else:
        q = (n-1) // 3
        r = n % 3
        return solution(q) + '412'[r]

3. 결과

채점 결과

correct

시간 복잡도 분석

📕 피드백

1. 검색한 내용

정답

2. 실수

3. 발전 방향

4. 느낀점

스스로 못 풀었다.

뭔가 몫과 나머지를 사용해야 할 것 같고, 재귀를 써야할 것 같은 느낌은 받았는데 코드로 구현못했다.