Silver31 [Java] 백준 11659 - 구간 합 구하기 4 수 N개가 주어졌을 때 i 번째 수에서 j 번째 수까지의 합을 구하는 문제. 1. 문제 유형누적합, 구현 2. 내가 놓친 포인트처음 떠올린 접근 : 누적합 배열을 만들어놓고 매 질의마다 구간합을 구한다.오답 원인: 수열 N개가 한 줄에 주어지는데 입력 처리를 잘못했다.반복문 범위를 잘못 작성해서 마지막 값을 누락했다.구간합 공식을 잘못 사용했다.3. 핵심 로직 & 해결 방법핵심 조건: 빠르게 구간합을 계산하려면 누적합 배열이 필요하다. 풀이 아이디어:누적합 배열 S를 만든다.S[i] = S[i - 1] + 현재 값 형태로 저장한다.구간합은 S[right] - S[left - 1]로 구한다.4. 구현 코드import java.io.*;import java.util.*;public class Main { .. 2026. 4. 6. 이전 1 다음