Algorithm Problem with Python — 24day
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
제한사항
입출력 예
입출력 예 #1
문제의 예시와 같습니다.
입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.
인풋 정수를 자릿수로 구분하여 각 값을 더하는 문제입니다.
주어진 정수를 자릿수로 구분하여 나눌 수 있는지 파악하는 문제입니다.
def solution(n):
answer = 0
n_str = str(n)
for i in range(len(n_str)):
answer += int(n_str[i])
return answer
문제 풀이 후 다른 사람의 풀이를 보니 재귀함수를 통한 예시가 있어 가져왔습니다.
def sum_digit(number):
if number < 10:
return number;
return (number % 10) + sum_digit(number // 10)
이처럼 나머지 연산자와 몫만 구하는 나누기 연산자와 재귀함수를 이용한 풀이가 있었습니다.
난이도가 있는 문제에서는 재귀함수가 필요할 때가 있으므로 쉬운 문제에서 익혀두는 연습을 해야겠습니다.