Algorithm : Programmers - 자릿수 더하기 ; 12931
👉 문제
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
🤔생각해보기
- 입력받은 숫자를 문자열로 -> 리스트로
- 반복문을 이용해 배열에서 꺼내서 더해준다.
- 더할 때는 숫자로 더하다.
👉 해결
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)
시간복잡도를 생각해야한다 라는 걸 명심 !
Author And Source
이 문제에 관하여(Algorithm : Programmers - 자릿수 더하기 ; 12931), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@coil/Algorithm-Programmers-자릿수-더하-12931저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)