20922 - 겹치는 건 싫어

https://www.acmicpc.net/problem/20922

20922번: 겹치는 건 싫어

생각해보기

1. 동일한 갯수가 넘어간다면 그 숫자를 줄일때까지 l을 움직여준다.
2. 투 포인터를 사용하자.

코드

#include<iostream>

using namespace std;

int N,K;
int arr[200001];
int chk[100001];

void input(){
    cin>>N>>K;
    for(int i=0;i<N;++i){
        cin>>arr[i];
    }
}

void solution(){
    int ans = 0;
    int l=0, r=0;

    while(r<N){
        ++chk[arr[r]];

        while(chk[arr[r]] > K){
            --chk[arr[l++]];
        }

        ans = max(ans, r-l+1);
        ++r;
    }
    
    cout<<ans<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solution();

    return 0;
}