[Python] 프로그래머스 LEVEL1> 자릿수 더하기 + 재귀함수 풀이

안녕하세요 오늘은 프로그래머스 레벨1 자릿수 더하기를 가져왔습니다.

워낙 가볍게 풀 수 있는 문제지만 이 문제를 통해 중요한 재귀함수로 푼 풀이가 있어 포스팅 했습니다!

여러분도 그냥 한줄로 테스트케이스 넘었다고 그냥 넘어가시지 마시고 재귀함수풀이를 보며 더 공부해보세요!!ㅎㅎ

 

문제 설명

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.

 

제한사항

• N의 범위 : 100,000,000 이하의 자연수

입출력 예

N	answer
123	6
987	24

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.

 

1번 째 풀이과정

def solution(n):
    return sum([int(i) for i in str(n)])

 

2번 째 풀이과정

재귀함수를 이용해 푼 풀이입니다 간단하게 재귀함수를 설명하자면 자기 자신에게 돌아오는 함수 즉, 자기 자신을 호출하는 함수 라고 이해하면 됩니다!

한번 코드를보며 이해 해보겠습니다 ㅎㅎ

def solution(n):
    if n < 10:
        return n;
    return (n % 10) + solution(n // 10) 

예를들어 n의 값을 247로 입력했을 때로 가정한다면 if문에 해당안되니 바로 return 값으로 갑니다.
247 % 10=7 (1의 자릿수) + 다시 solution함수 호출 n의 값은 247//10 =24로 들어가며 24%10=4(10의 자릿수)가  더해진다
마지막으로 solution함수 호출을 다시하게 되며 n의 값은 24//10=2의 값으로 입력되고 총 return 값은 7+4+2로 13이 나온다.

 

정말 멋진 함수이다,, 특히 좀 더 어려운 코테에선 더 멋있게 쓸 수 있을 것 같은 생각이ㅎㅎㅎ

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

감사합니다~!

 

질문과 잘못된 부분 지적은 환영입니다.♡