문제 처음 내가 푼 풀이 주석을 보면 이해할 수 있을 것이다. 처음엔 누적 합이 뭔지 이해하지 않고 생각나는 대로 문제를 풀었다. 단순히 두번째 줄에 주어지는 N개의 숫자들을 배열로 만들고 그 후 주어지는 i,j를 인덱스 값으로 더해서 반환하는 것... i,j가 주어질 때마다 배열 디벼서 값 더하고 반환하고... 그래서 시간 초과로 문제를 실패한 것 같다. 결과는 똑같이 나오는데 뭐가 문제일까? 하고 찾아보니 누적 합 알고리즘을 위한 합 배열 >누적 합(구간 합)은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘. (바로 등장하는 시간 복잡도를 줄이기 위해....) 누적 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한다.