📗 124 나라의 숫자

프로그래머스

def solution(n):
    s = '124'
    if n <= 3:
        return s[n-1]
    q, r = divmod(n-1, 3)
    return solution(q) + s[r]

• dp적인 요소가 있어서 dp로 처음에 접근해보았다가 효율성 테스트에서 시간 초과가 발생하였습니다.
• 조금 더 간단한 방법이 없을까를 고민하다가 재귀로 접근해보았습니다!
• 진수 변환 과정에 있어 divmod() 함수가 크게 도움이 되었던 것 같습니다.