From 6a0fd26bdb00e854a65e49d596b7661042246e4c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=ED=95=99=ED=98=84?= Date: Fri, 6 Sep 2024 17:24:00 +0900 Subject: [PATCH] =?UTF-8?q?=ED=9A=8C=EC=A0=84=20=EC=B4=88=EB=B0=A5=20/=206?= =?UTF-8?q?0=EB=B6=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- hyeonhakyi/BOJ_15961.java | 47 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 47 insertions(+) create mode 100644 hyeonhakyi/BOJ_15961.java diff --git a/hyeonhakyi/BOJ_15961.java b/hyeonhakyi/BOJ_15961.java new file mode 100644 index 0000000..5832c33 --- /dev/null +++ b/hyeonhakyi/BOJ_15961.java @@ -0,0 +1,47 @@ +package BOJ; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class BOJ_15961 { + static int n,d,k,c; + static int[] chobab; + static int[] visited; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + n = Integer.parseInt(st.nextToken()); + d = Integer.parseInt(st.nextToken()); + k = Integer.parseInt(st.nextToken()); + c = Integer.parseInt(st.nextToken()); + chobab = new int[n]; + visited = new int[d+1]; + + for(int i = 0; i < n; i++){ + chobab[i] = Integer.parseInt(br.readLine()); + } + int res = 1; + visited[c]++; + for(int i = 0; i < k; i++){ + if(visited[chobab[i]] == 0){ + res++; + } + visited[chobab[i]]++; + } + + int cnt = res; + for(int i = 1; i < n; i++){ + visited[chobab[i-1]]--; + if(visited[chobab[i-1]] == 0) cnt--; + + if(visited[chobab[(i+k-1)%n]] == 0) cnt++; + visited[chobab[(i+k-1)%n]]++; + + res = Math.max(res,cnt); + } + System.out.println(res); + } +} +