20922번

seuls2·2023년 5월 9일

BOJ

목록 보기
35/55

20922

#include <iostream>
#include <vector>
using namespace std;

int n,k;
vector<int> v;
int main() {
    cin>>n>>k;

    vector<int> visited(100001,0);

    for(int i=0;i<n;i++) {
        int num;
        cin>>num;
        v.push_back(num);
    }

    int end = 0;
    int answer = 0;

    for(int start=0; start<n; start++) {
        while(visited[v[end]] < k && end < n) {
            visited[v[end]]++;
            end++;
        }
        answer = max(answer, end-start);
        visited[v[start]]--;
        if(end == n) break;
    }
    cout<<answer;

}
profile
공부 기록용 ( ᵕ·̮ᵕ )♩

0개의 댓글