구간에 더하기를 여러 번

레벨 D4 · 코딩 · JavaScript · 목표 시간 6분 · 게시일 2026-10-03

길이가 n이고 모든 원소가 0인 배열이 있다. 연산 [l, r, v]는 인덱스 l부터 r까지(양 끝 포함)의 모든 원소에 v를 더한다. 연산 배열 ops를 차례로 모두 적용한 뒤의 배열을 반환하시오.

n은 1 이상 100,000 이하, ops의 길이는 최대 100,000이다. 0 ≤ l ≤ r < n이고 v는 -1,000 이상 1,000 이하이다. 연산마다 구간의 원소를 하나씩 바꾸는 방법으로는 시간 안에 끝나지 않는다.

예제

solve(5, [[1,3,2],[0,1,-1],[4,4,5]])
solve(3, [])
solve(1, [[0,0,7],[0,0,7]])

D4 레벨의 다른 문제 · 코딩 문제 목록