글 읽기 - 슬라이딩 윈도우로 풀었습니다

nmp9981 2년 전 0

eat는 초밥이 나오는 대로 계속 더했습니다.

조건문도 1,0으로 맞을 경우에만 cnt로 조정하였고

예제, 게시판 반례모두 맞았습니다.

그런데도 틀렸다고 뜨는데 어디가 문제인가요?

#include <iostream>
#include <iostream>
#include <string>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <vector>
#include <chrono>
#include <stack>
#include <queue>
#include <deque>
#include <utility>

using namespace std;//이름공간 선언
using namespace chrono;
int n,d,c,k;
vector<int> table;//초밥전체
int eat[3011];//먹은 초밥

//초밥 종류의 개수
int sushi(int k){
    for(int i=0;i<k;i++){
        eat[table[i]]+=1;//먹음
    }
    
    int eat_sum = 0;//먹은 초밥의 종류의 개수
    for(int i=0;i<3001;i++){
        if(eat[i]>=1){
            eat_sum++;
        }
    }
    return eat_sum;
}

int main()
{
    cin.tie(0);
    cout.tie(0);
    
    //입력
    cin>>n>>d>>k>>c;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        table.push_back(x);
    }
    //맨앞에 있는 초밥들 가져오기(뒷+앞)
    for(int i=0;i<k-1;i++){
        table.push_back(table[i]);
    }
    
    //슬라이딩 윈도우
    int p = 1;
    int cnt = sushi(k);//0~k-1번
    int maxi = 0;//초밥종류 개수의 최댓값
    while(p<n){
        
        //새로운초밥
        eat[table[p+k-1]]+=1;
        if(eat[table[p+k-1]]==1){
            cnt++;
        }
        //기존 초밥은 제거
        eat[table[p-1]]-=1;
        if(eat[table[p-1]]==0){
            cnt--;
        }
        
        //최댓값갱신
        maxi = max(maxi,cnt);
        p++;//다음으로
    }
    
    //쿠폰추가
    if(eat[c]==0){
        maxi++;
    }
    cout<<maxi;
    return 0;
}

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

문제

문제

출처

ICPC

슬라이딩 윈도우로 풀었습니다

nmp9981 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말