문제https://school.programmers.co.kr/learn/courses/30/lessons/92344풀이2차원 배열을 순회하는 단순 구현으로도 쉽게 정답을 만들어낼 수 있다. 단, skill이 최악의 경우 250,000개가 전달되므로 이런 경우 단순한 시간복잡도 계산으로 시간초과가 발생할 수 있다는 것을 알 수 있다그렇기때문에 수학적 기믹이 필요하다. 누적합을 이용해보자.공격 또는 회복의 시작점과 끝점을 +n, -n으로 기록하게 되면 해당 범위에 모든 원소는 누적합 계산을 통해서 n만큼 적용시킬 수 있다.skill마다 공격과 회복 유형에 맞게끔 시작과 끝을 기록하고 나서 누적합을 기록한다면 1차원인 상태에서는 올바르게 적용시킬 수 있다. 그러나, 2차원 배열에서는 세로축도 존재하므로 고려..