구간의 합 구하기

[jihye0418]

백준 11659 문제 풀기

[jihye0418]

BufferedReader : 받는 값의 개수가 많은 경우에는 Scanner 보단 BufferedReader가 더 성능이 좋다.

StringTokenizer : 값이 많을 경우 값을 토큰으로 분리해서 사용하는 것이 좋다.

합 배열 공식
S[i] = S[i-1] + A[i]

구간 합 공식
S[j] - S[i-1]