문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

7272 : 재귀 배열 합

•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7272 : 재귀 배열 합

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

문제 설명

재귀 함수를 이용하여 배열의 모든 원소의 합을 구하십시오.
재귀 원리: 빈 배열의 합은 0, 그렇지 않으면 첫 원소 + 나머지 배열의 합입니다.
반복문을 사용하지 않고 재귀로만 구현해야 합니다.





[제약 조건]
• 입력되는 모든 수는 정수입니다.

입력 설명

첫째 줄에 배열의 크기 $N$이 주어집니다. ($1 \le N \le 1{,}000$)
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

출력 설명

배열 모든 원소의 합을 재귀적으로 구하여 출력합니다.

입력 예시
COPY
복사되었습니다!

5
1 2 3 4 5

출력 예시
COPY
복사되었습니다!

15

도움

def arr_sum(arr): return 0 if len(arr) == 0 else arr[0] + arr_sum(arr[1:]). 슬라이싱을 활용합니다.
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘