[자바] 백준알고리즘 11659번 구간 합 구하기 4 (S3)

위 문제에서 [ 5, 4, 3, 2, 1] 의 숫자배열이 있다. [1 : 3] 의 합 (5+4+3) 이 12인 것을 보고 index가 1부터 시작하는 것을 알 수 있다. 따라서, 앞에 index 0을 비워두고 배열에 숫자를 넣으면 된다.

위 그림처럼 해당 구간을 index 1부터 index 5까지 차례차례 더해서 마지막 index 5는 [1 : 5] 구간의 합인 15가 된다. 그렇다면 [2 : 3] 구간의 합을 구할려면 [1 : 3] 구간에서 [1]구간만큼 빼주면 [ 2 : 3 ] 구간을 구할 수 있다는 걸 알 수 있다. // 2022-08-03 // 구간 합 구하기 4 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String args[]) throws Exception { ...

요청 처리 중입니다...

[자바] 백준알고리즘 11659번 구간 합 구하기 4 (S3)

등록된 다른 글