[코드리뷰] 프로그래머스_124나라의 숫자

1. 문제

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

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

2. 소스코드 (사용언어: Python3)

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

 

3. 고찰

1) 재귀함수 이용

- 각 자리수에 대한 계산이 반복적이므로 재귀함수를 이용했다.

 

2) 나머지의 값이 0,1,2인 것과 자리수의 값이 1,2,4인 것을 이용하여

'124'문자열에서 [0]자리, [1]자리, [2]자리에 해당하는 문자를 가져오도록 하였다.