Python/알고리즘
프로그래머스-파이썬 (자릿수 더하기)
SeongWon
2020. 4. 22. 18:14
반응형
Q. 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
<제한사항>
- N의 범위 : 100,000,000 이하의 자연수
<입출력 예시>
<입출력 예 설명>
입출력 예 #1
문제의 예시와 같습니다.
입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.
<내 풀이>
def solution(n):
answer = 0
list_n = list(str(n))
for i in range(len(list_n)):
answer += int(list_n[i])
return answer
입력되는 n을 문자열로 변환시킨 list로 새로운 변수에 저장하면 하나씩 쪼개진 리스트로 남는다. ex) 123 →['1','2','3']
이를 리스트 길이만큼 for문으로 각 자릿수를 int로 변환시킨 후에 더해주었다.
<다른사람의 풀이>
def sum_digit(number):
if number < 10:
return number;
return (number % 10) + sum_digit(number // 10)
정의한 함수 안에서 다시 함수를 호출하는 재귀구조를 통해 구현할 수 있었다.
재귀구조를 좀더 공부 해봐야겠다.
반응형