1차원 배열의 부분합을 구하는 문제이다.
N개의 수들이 무작위로 입력될 경우
N개의 범위 안의 범위의 부분합을 구하는 문제이다.
입력을 받을 때 이전 까지의 입력들에 합에 자신을 합하여
인덱스에 넣어주면 된다.
여기서 a~b까지의 범위를 합을 구하라고하면
b까지의 합 - (a-1) 까지의 합을 해주면 정답이 된다.
정답 코드
'SW 업무 관련 > 기타' 카테고리의 다른 글
| [알고리즘][C언어][C++] 더블 링크드 리스트 (0) | 2021.03.15 |
|---|---|
| [알고리즘][c언어][c++] 링크드 리스트 (0) | 2021.03.10 |
| [2] DFS 재귀함수 연습.// 피보나치 수열. (0) | 2017.03.05 |
| [1] DFS 재귀함수 연습.// 팩토리얼 (0) | 2017.03.05 |