[백준]11659-구간 합 구하기 4-Java
❓문제 [백준] 11659-구간 합 구하기 4-Java 🖊️알고리즘 (접근법) 이번 문제는 단순히 보면 매우 쉬운 문제 이다. 주어진 N개의 배열을 만들고, 주어진 배열의 요소를 집어넣은 후 단순히 시작 인덱스와 끝 인덱스를 받아서 합을 출력하면 된다. 하지만 이렇게 단순히 주어진 조건으로만 푼다면 시간초과가 출력될 수 있다. 이유는 N과 M의 범위가 100,000이기 때문에 만약 최악의 경우 100,000 * 100,000 번 연산을 해야하기 때문에 시간 제한 1초에 걸려 실패하게 된다. 따라서, 이번 문제는 단순히 반복문을 통한 합 연산이 아니라, 누적합을 이용해야 한다. 위의 문제 예시에서 단순히 주어진 조건만 생각하여 문제를 푼다면 이렇게 될 것이다. int[] arr : {5, 4, 3, 2, ..
2023. 7. 24.
