From 9359c65d639a0af653df52ccebf2e07bcbaaa5da Mon Sep 17 00:00:00 2001
From: ParkHyunS00 <parkhyuns00@naver.com>
Date: Sun, 18 Aug 2024 21:51:26 +0900
Subject: [PATCH 1/3] =?UTF-8?q?[1806=20-=20solve]=20=EB=B6=80=EB=B6=84?=
 =?UTF-8?q?=ED=95=A9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ParkHyunS00/1806.java | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 ParkHyunS00/1806.java

diff --git a/ParkHyunS00/1806.java b/ParkHyunS00/1806.java
new file mode 100644
index 0000000..0bbbca6
--- /dev/null
+++ b/ParkHyunS00/1806.java
@@ -0,0 +1,32 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        int N = Integer.parseInt(st.nextToken());
+        int S = Integer.parseInt(st.nextToken());
+        int[] arr = new int[N];
+
+        st = new StringTokenizer(br.readLine());
+        for (int i=0; i<N; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+        }
+
+        int length = 100_001;
+        int index = 0;
+        int currSum = arr[0];
+        for (int i=0; i<N; i++) {
+            while (currSum < S && index < N - 1) currSum += arr[++index];
+
+            if (currSum >= S) {
+                length = Math.min(index - i + 1, length);
+            }
+
+            currSum -= arr[i];
+        }
+
+        System.out.print((length == 100_001) ? 0 : length);
+    }
+}

From 0614a64eecf3a882fa50edbae3f2d3dea8b3c917 Mon Sep 17 00:00:00 2001
From: ParkHyunS00 <parkhyuns00@naver.com>
Date: Sun, 18 Aug 2024 22:16:11 +0900
Subject: [PATCH 2/3] =?UTF-8?q?[16472=20-=20solve]=20=EA=B3=A0=EB=83=A5?=
 =?UTF-8?q?=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ParkHyunS00/16472.java | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 ParkHyunS00/16472.java

diff --git a/ParkHyunS00/16472.java b/ParkHyunS00/16472.java
new file mode 100644
index 0000000..9ec4cef
--- /dev/null
+++ b/ParkHyunS00/16472.java
@@ -0,0 +1,37 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int N = Integer.parseInt(br.readLine());
+        String catSpeak = br.readLine();
+        int[] alphabetFrequency = new int[26];
+
+        int index = 0;
+        int length = 1;
+        for (int i=0; i<catSpeak.length(); i++) {
+            while (index < catSpeak.length()) {
+                alphabetFrequency[catSpeak.charAt(index++) - 'a']++;
+
+                if (getAlphabetCount(alphabetFrequency) > N) {
+                    alphabetFrequency[catSpeak.charAt(--index) - 'a']--;
+                    break;
+                }
+            }
+
+            length = Math.max(length, index - i);
+            alphabetFrequency[catSpeak.charAt(i) - 'a']--;
+        }
+        System.out.print(length);
+    }
+
+    static int getAlphabetCount(int[] alphabetFrequency) {
+        int count = 0;
+
+        for (int i=0; i<alphabetFrequency.length; i++) {
+            if (alphabetFrequency[i] > 0) count++;
+        }
+        return count;
+    }
+}

From 2248289bed1ea6979da610d101bb8db80690ab21 Mon Sep 17 00:00:00 2001
From: ParkHyunS00 <parkhyuns00@naver.com>
Date: Sun, 18 Aug 2024 22:45:19 +0900
Subject: [PATCH 3/3] =?UTF-8?q?[2531=20-=20solve]=20=ED=9A=8C=EC=A0=84=20?=
 =?UTF-8?q?=EC=B4=88=EB=B0=A5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ParkHyunS00/2531.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 ParkHyunS00/2531.java

diff --git a/ParkHyunS00/2531.java b/ParkHyunS00/2531.java
new file mode 100644
index 0000000..36b8b13
--- /dev/null
+++ b/ParkHyunS00/2531.java
@@ -0,0 +1,35 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        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[] sushiKinds = new int[d + 1];
+        int[] dishes = new int[N];
+
+        for (int i=0; i<N; i++) {
+            dishes[i] = Integer.parseInt(br.readLine());
+        }
+
+        int unique = 0;
+        for (int i=0; i<k-1; i++) {
+            if (sushiKinds[dishes[i]]++ == 0) unique++;
+        }
+
+        int result = 0;
+        for (int i=0; i<N; i++) {
+            if (sushiKinds[dishes[(i + k - 1) % N]]++ == 0) unique++;
+
+            result = Math.max(result, unique + (sushiKinds[c] == 0 ? 1 : 0));
+            sushiKinds[dishes[i]]--;
+            if (sushiKinds[dishes[i]] == 0) unique--;
+        }
+
+        System.out.print(result);
+    }
+}