백준 [20922: 겹치는 건 싫어]

문제홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 K개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. 100,000 이하의 양의 정수로 이루어진 길이가 N인 수열이 주어진다.  이 수열에서 같은 정수를 K개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.입력첫째 줄에 정수 N(1≤N≤200,000)과 K(1≤K≤100)가 주어진다.둘째 줄에는 a1,a2,...an이 주어진다 (1≤ai≤100,000)출력조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다. 풀이문제를 이해하지 못해서 전에 못 풀었었는데 최근 알고리즘 문제를 거의 안 풀었어서 새로운 마음으로 다시 ..

2024.08.05