자바 백준 21921번 실버 3 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 보기 분류: 누적 합, 슬라이딩 윈도우 문제 풀기 for loop을 이용하여 구간 합을 찾을 경우 `시간초과`가 발생한다. 시간 초과를 해결하기 위해 for loop을 사용하지 않고 다이나믹 프로그램을 이용하여 이미 계산된 날짜별 누적 합에서 필요한 날짜 구간만큼의 index 차이를 통해 결과를 얻는다. 구간마다 총 방문자를 계산하여 최대 방문자를 넘을..
