 
                    프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(n):    s = '124'    if n dp적인 요소가 있어서 dp로 처음에 접근해보았다가 효율성 테스트에서 시간 초과가 발생하였습니다.조금 더 간단한 방법이 없을까를 고민하다가 재귀로 접근해보았습니다!진수 변환 과정에 있어 divmod() 함수가 크게 도움이 되었던 것 같습니다.