백준|11659번|구간 합 구하기4

문제설명 숫자들과 구간을 입력받아서 그 구간의 합을 출력하는 문제입니다. 작동 순서 1. 입력받을 숫자의 개수와 테스트케이스의 개수를 입력받습니다. 2. 입력받는 숫자들을 누적합형식으로 배열에 저장합니다.(배열 저장값=이전 배열의 저장값+현재 입력값) 3. 합을 구할 구간을 입력받습니다. 4. 구간의 끝자리 j까지의 합(누적합 배열의 j번째 원소)에서 구간의 첫자리 i 이전 까지의 합(누적합 배열의 i-1번째원소)를 빼줍니다. 5. 입력받은 구간의 합을 출력합니다. 소스코드 후기 처음에 배열에 숫자들을 입력받고 구간을 입력받을 때 마다 숫자들을 더해서 합을 구했었는데 그렇게 하니까 시간초과가 나오더군요. 그래서 문제 질..........

백준|11659번|구간 합 구하기4에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준|11659번|구간 합 구하기4