From 1fda833d3478f7686f65d282a5610a09fc345141 Mon Sep 17 00:00:00 2001
From: longrunpc <pcjmo4050@gmail.com>
Date: Mon, 13 Apr 2026 20:07:31 +0900
Subject: [PATCH] =?UTF-8?q?Solve(brute=5Fforce):=20BOJ=202531=20"=ED=9A=8C?=
 =?UTF-8?q?=EC=A0=84=20=EC=B4=88=EB=B0=A5"=20=EB=AC=B8=EC=A0=9C=20?=
 =?UTF-8?q?=ED=92=80=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 boj/solved/brute_force/2531/Main.java | 52 +++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 boj/solved/brute_force/2531/Main.java

diff --git a/boj/solved/brute_force/2531/Main.java b/boj/solved/brute_force/2531/Main.java
new file mode 100644
index 0000000..d618210
--- /dev/null
+++ b/boj/solved/brute_force/2531/Main.java
@@ -0,0 +1,52 @@
+import java.io.*;
+import java.util.*;
+
+class Main {
+    static int n, d, k, c;
+    static int[] cycle;
+    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());
+        
+        cycle = new int[n];
+        for(int i = 0;i<n;i++) {
+            cycle[i] = Integer.parseInt(br.readLine());
+        }
+
+        int[] sushi = new int[d+1];
+        int count = 0;
+        int res = 0;
+        for(int i = 0;i<k;i++) {
+            if (sushi[cycle[i]] == 0) {
+                count +=1;
+            }
+            sushi[cycle[i]] +=1;
+            res = Math.max(res, count);
+        }
+
+        for(int i = 0;i<n;i++) { // 앞에 초밥(i)을 빼고 뒤의 초밥(i+k)을 추가   
+            sushi[cycle[i]] -= 1;
+            if (sushi[cycle[i]] == 0) {
+                count -=1;
+            }
+
+            if (sushi[cycle[(i+k) % n]] == 0) {
+                count +=1;
+            }
+            sushi[cycle[(i+k) % n]] += 1;
+
+            if (sushi[c] == 0) {
+                res = Math.max(res, count + 1);
+            }
+            else {
+                res = Math.max(res, count);
+            }
+        }
+        
+        System.out.println(res);
+    }
+}
\ No newline at end of file