https://www.acmicpc.net/problem/21921 문제  위 문제는 N이 250,000 이하의 값을 가지기 때문에 O(N*N) 형식의 완전탐색으로 푼다면 시간 초과가 걸릴 것이다.X의 기간은 항상 값을 유지하기 때문에 이를 슬라이딩 윈도우 아이디어로 풀면 되겠다는 생각을 했다. X의 값만큼의 윈도우를 설정하고 한칸씩 밀어버리는 방법이다.이렇게 푼다면 O(N)으로 풀 수 있다. 윈도우 범위와 인덱스의 위치등 값만 신경써서 해주면 된다. 전체 코드public class Main { public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("./input.txt")); ..