https://www.acmicpc.net/problem/2559백준 2559번 문제 풀이. 오늘의 학습 키워드 오늘은 시간제한이 빡빡한 관계로 '누적합'을 사용했다. 핵심 개념 설명 그림을 보자. 배열에 숫자들을 더하고 싶다. 방법1. 기존처럼 더하기0번째 인덱스값 + 1번째 인덱스 값 + ... n번째 인덱스값방법2. 누적해서 계산 : 이전값들의 누적값 + 현재 값 인 것을 '누적합' 이라 부른다1. 0번째 인덱스값2. 1번 + 1번째 인덱스값3. 2번 + 2번째 인덱스값.... 저 그림에서 1번째 인덱스~ 4번째 인덱스 값을 더해보자.방법1 : 1번째 인덱스 + 2번째 인덱스 + 3번째 인덱스 + 4번째 인덱스방법2(누적합) : 보라색 - 노란색 = 4번째까지의 누적합 - 0번째까지의 누적합. ..