Algorithm : Programmers - 자릿수 더하기 ; 12931

링크텍스트

👉 문제

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

🤔생각해보기

1. 입력받은 숫자를 문자열로 -> 리스트로
2. 반복문을 이용해 배열에서 꺼내서 더해준다.
3. 더할 때는 숫자로 더하다.

👉 해결

def solution(n):
    sn = list(str(n))
    num = 0
    for i in range(len(sn)):
        num += int(sn[i])    
    
    return num

print(solution(123))

🤓 모범답안

def sum_digit(number):
    if number < 10:
        return number;
    return (number % 10) + sum_digit(number // 10) 

시간복잡도를 생각해야한다 라는 걸 명심 !