개발조아

문제 링크 : https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 나는 누적합을 활용하였다. 달력의 시작일자에 +1 종료일자+1 에 -1을 해주었다. 해당 일자의 누적합이 사각형의 높이가 될 것이다. 그리고 1~366까지 누적합을 확인하면서 가로,세로 크기의 최대값을 갱신했다. 더보기 누적합 간단히 설명하면 아래와 같다. 입력이 7 2 4 4 5 5 6 5 7 7 9 11 12 12 12 라고 해보자. 시작일에 +1 종료일+1에 -1을 해준다 했다. 그럼 배열..