부분합1 11659.구간 합 구하기 4 (자바, 코딩테스트, 백준) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 나의 풀이 기존 배열값들을 누적합으로 전환하였다고 생각해보자. 7번 배열의 실제 값은 기존 배열값들에서 1~7번까지의 값들의 합이 들어갈 것이다. 이때 4번 배열부터 7번 배열까지의 값의 합을 구하고자 한다면? 7번 배열에서 3번 배열값을 빼버리면 7번 배열안에 있던 실제로 1~3번까지 값들이 배제되기 때문에 남은 값들의 합인 4~7번 배열값들의 합계가 남게된다. 나의 코드.. 2022. 8. 3. 이전 1 다음
