[Python]프로그래머스 LEVEL1> 자연수 뒤집어 배열로 만들기+재귀함수 풀이

안녕하세요! 오늘은 프로그래머스 LEVEL1중 그래도 쉬운 문제를 가져왔습니다.!

문자열과 리스트에대해서 좀 안다면 금방 풀 수 있었을 것 같아요 ㅎㅎ

저는 재귀함수에 대해 익숙해지려고 재귀함수를 이용해 소스를 짰습니다 ㅎㅎㅎ

 

 

문제 설명

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

제한 조건

• n은 10,000,000,000이하인 자연수입니다.

입출력 예

 

n	return
12345	[5,4,3,2,1]

문제 풀이

단순하게 생각해서 푼다면 for -reversed로 해서 리스트에 넣어 풀면 되겠지만!

저는 재귀함수를 이용해 풀었습니다.

n값을 10으로 나눈 값을 재귀해 다시 solution함수에 들어가고 리스트 answer에 나머지가 들어가도록 짰습니다!

더 쉽게 표현하는 방법도 있지만 재귀함수도 정말 중요한 부분이니 코드를 보고 한번 생각해보시면 좋을 거 같아요 ㅎㅎ

 

answer=[]
def solution(n):
    if n<10:
        answer.append(n)
        return answer
    answer.append(n%10)
    return solution(n//10)

포스팅은 여기까지입니다!

감사합니당