📍문제 링크 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 📍알고리즘 분류 - 누적 합 - 슬라이딩 윈도우 📍문제 풀이 - 주어진 수열에서 연속된 N개의 최댓값과 가능한 갯수를 출력하라 - Sliding Window 알고리즘을 사용하면 O(N^2) 대신 O(N)으로 해결이 가능 📍Sliding Window - 배열이나 문자열같은 일련의 데이터셋에서 특정 조건을 만족시키는 (예 - 일정 구간의 최댓값) 하위 집합을 찾을 때 유용 - wi..