2531 회전초밥_Sliding Window

2531번: 회전 초밥 (acmicpc.net)

2531번: 회전 초밥

package Sliding_Window;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class Baekjoon_2531_회전초밥 {

	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int N = Integer.parseInt(st.nextToken()); // 접시 수
		int d = Integer.parseInt(st.nextToken()); // 초밥 가짓수
		int k = Integer.parseInt(st.nextToken()); // 연속으로 먹는 접시 수
		int c = Integer.parseInt(st.nextToken()); // 쿠폰번호
		
		int[] sushi = new int[N];
		boolean[] visited = new boolean[d+1];
		for(int i = 0; i < N; i++) {
			sushi[i] = Integer.parseInt(br.readLine());
		}
		
		int result = Integer.MIN_VALUE;
		for(int i = 0; i < N; i++) {
			int cnt = 1;
			Arrays.fill(visited, false);
			
			for(int j = i; j < (i+k); j++) {
				if(!visited[sushi[j%N]]) {
					visited[sushi[j%N]] = true;
					cnt++;
					
					if(sushi[j%N] == c) cnt--;
 				}
			}
			if(cnt == k+1) {
				result = cnt;
				break;
			}
			result = Math.max(result, cnt);
		}

		System.out.println(result);
	}

}