BOJ 2531번 회전 초밥

문제 링크 : https://www.acmicpc.net/problem/2531

2531번: 회전 초밥

회전 초밥의 범위를 나타내는 배열을 하나 만들어주고,

어떤걸 먹었는지 반복문을 통해 표시해주면 된다.

 

#include<stdio.h>
#include<algorithm>
int n, d, k, c, cnt;
int a[33005], vst[33005];
void ins(int go) 
{
	if (!vst[go]) cnt++;
	vst[go]++;
}
void del(int go) 
{
	vst[go]--;
	if (!vst[go]) cnt--;
}
int main() 
{
	scanf("%d %d %d %d", &n, &d, &k, &c);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	for (int i = 0; i < k - 1; i++) a[i + n] = a[i];
	ins(c);
	for (int i = 0; i < k - 1; i++) ins(a[i]);
	int ans = 0;
	for (int i = 0; i < n; i++) 
    {
		ins(a[i + k - 1]);
		ans = std::max(ans, cnt);
		del(a[i]);
	}
	printf("%d", ans);
}