209221 20922 - 겹치는 건 싫어 https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 생각해보기 동일한 갯수가 넘어간다면 그 숫자를 줄일때까지 l을 움직여준다. 투 포인터를 사용하자. 코드 #include using namespace std; int N,K; int arr[200001]; int chk[100001]; void input(){ cin>>N>>K; for(int i=0;i>arr[i]; } } void solution(){ int ans = 0; int l=0,.. 2023. 7. 17. 이전 1 다음
