문제 링크 https://www.acmicpc.net/problem/2559 시간, 공간 제한 시간 : 1초 공간 : 128Mb 초기 문제 접근 방향 시간 복잡도 생각 - 일단 최대 들어 올수 있는 입력이 10,0000 이고 완전 탐색으로 모든 경우의 수를 구해 비교하는 것은 O(n^2) 이기 때문에 dp 풀이를 시도함 - ans[i] 값을 i번째 input에서 연속된 k일동안 온도의 합이라고 한다면 - ans[i] = ans[i - 1] - input[i - 1] + input[i + (k - 1)] 이라는 점화식을 도출함 - max_element를 사용하여 ans 범위안의 최댓값을 찾아냄 #include #include #include using namespace std; int main(void) ..