드디어 누적합 단계로 들어왔다. 이번 문제는 누적 합을 이용하여 연속된 날짜간의 온도의 최대값을 구하는 문제이다. 각 날짜에 대한 온도와 구해야 하는 날짜를 받아서 계산을 해야하는데 누적합을 이용하여 계산 시간을 줄이는 것이 핵심인 문제였다. 그럼 어떻게 문제를 풀었는지 살펴보자. 반복의 반복... 이번 문제를 누적합을 쓰지 않고 계산한다고 생각해보자. 총 10일이 주어지고 구해야하는 날짜가 5일인 경우를 생각해보자. 계산은 위의 그림과 같이 이루어져야 한다. 중요한것은 위의 그림을 어떻게 구현할 것인가 인데, 단순히 반복문을 이용하여서 로직을 만든다고 생각해보자. 나와야하는 값은 총 6개이므로 반복도 6번이 될것이다. 그렇다면 전체 갯수 n개가 주어지므로 반복을 최소화 하기 위해 메서드를 통하여 만든다..
