글 읽기 - 왜 오답이 나오는지 이해가 되지 않습니다.

beomsun0829 7년 전 0

해결해주세요..!! 왜 오답이 나오는지 이해가 되지 않네요. 다른 분들 소스와 비교해도 똑같다 생각되는데..

#include<iostream>
using namespace std;

int visit[30010];
int shshi[30010];

int main(){
	int n, d, k, c;
	cin >> n >> d >> k >> c;
	for (int i = 0; i < n; i++){
		scanf("%d", &shshi[i]);
	}
	for (int i = 0; i < k - 1; i++){
		shshi[i + n] = shshi[i];
	}
	int cnt = 0;
	int lp = 0, rp = k - 1;
	visit[c]++;
	cnt++;

	for (int j = lp; j <= rp; j++){
		if (visit[shshi[j]] == 0) ++cnt;
		visit[shshi[j]]++;
	}
		
	int maxx = cnt;
	for (int i = 0; i < n - 1; i++){
		visit[shshi[lp]]--;
		if (visit[shshi[lp]] == 0) --cnt;
		++lp; ++rp;
		if (visit[shshi[rp]] == 0) ++cnt;
		visit[shshi[rp]]++;
		if (maxx < cnt) maxx = cnt;
	}

	printf("%d\n", maxx);

	return 0;
}

apink 7년 전 0

int shshi[30010]을 n+k만큼 크게 잡으니까 AC떠요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 오답이 나오는지 이해가 되지 않습니다.

beomsun0829 7년 전 0

apink 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말