분합 (subarray sum)

안녕하세요! 오늘은 백준의 14465번 문제인 “소가 길을 건너간 이유 5” 문제를 함께 풀어보겠습니다. 이 문제는 연속된 신호등 구간에서 고장난 신호등의 수를 최소화하는 문제입니다. 함께 문제를 해결해보도록 하죠! 1. 문제 설명 1) 신호등의 개수(N), 연속된 신호등의 개수(K), 고장난 신호등의 개수(B)가 주어집니다. 2) 고장난 신호등의 위치가 주어집니다. 3) K개의 연속된 신호등 구간에서 고장난 신호등의 수를 최소화해야 합니다. 문제URL : https://www.acmicpc.net/problem/14465 2. 접근법 1) 입력받기: 신호등의 개수, 연속된 신호등의 개수, 고장난 신호등의 개수와 고장난 신호등의 위치를 입력받습니다. 2) 누적합 배열 생성: 고장난 신호등의 위치를 반영한..