From c6739236ff9d711a0a81ec229011c414b65a11d8 Mon Sep 17 00:00:00 2001
From: yangseoh22 <seo0418hee@naver.com>
Date: Sun, 18 Aug 2024 22:09:00 +0900
Subject: [PATCH 1/2] =?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

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

diff --git a/yangseoh22/1806.java b/yangseoh22/1806.java
new file mode 100644
index 0000000..ae56ebc
--- /dev/null
+++ b/yangseoh22/1806.java
@@ -0,0 +1,43 @@
+import java.io.*;
+import java.util.StringTokenizer;
+
+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 min = N;  //최소 길이
+        int right = 0;
+        int currSum = arr[0];  //현재 부분합
+        boolean flag = false;  //합이 S이상이 되었는가
+        for(int i=0; i<N; i++){
+            //부분합이 S 이상이 되기 전까지의 합
+            while(currSum < S && right < N-1){
+                currSum += arr[++right];
+            }
+
+            //S이상이 되었을 때의 범위
+            if(currSum >= S) {
+                int tmp = right-i+1;
+                flag = true;
+                if(min>tmp) min = tmp;
+            }
+            currSum -= arr[i];
+        }
+
+        //S이상의 부분합이 없으면 0 출력
+        if(!flag) min = 0;
+
+        System.out.println(min);
+    }
+}

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

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

diff --git a/yangseoh22/2531.java b/yangseoh22/2531.java
new file mode 100644
index 0000000..4b9ba9d
--- /dev/null
+++ b/yangseoh22/2531.java
@@ -0,0 +1,59 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+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[] sushi = new int[N];
+        for(int i=0; i<N; i++) {
+            sushi[i] = Integer.parseInt(br.readLine());
+        }
+
+        int[] eat = new int[d+1];  //먹은 초밥의 종류별 개수
+
+        //처음 초밥부터 k개 연속 먹기
+        int cnt = 0;  //현재 먹을 수 있는 가짓수
+        for(int i=0; i<k; i++) {
+            int now = sushi[i];
+            //먹지 않은 것이면 cnt 증가
+            if(eat[now]==0) cnt++;
+            eat[now]++;
+        }
+        int max = cnt; //최대 가짓수 갱신
+        //쿠폰 접시를 먹지 않았다면 증가
+        if(eat[c] == 0) max++;
+
+        //그 다음 초밥부터 k개 연속 먹을 때
+        for(int i=1; i<N; i++){
+
+            int startIdx = sushi[i-1];  //이전 주기의 시작 스시
+            int endIdx = sushi[(i+k-1)%N];  //이번 주기의 마지막 스시
+
+            //전 주기에서 먹은 스시가 이번엔 없다면 감소
+            eat[startIdx]--;
+            if(eat[startIdx] == 0) cnt--;
+
+            //이번에 새로 주기에 들어온 스시가 처음이라면 증가
+            if(eat[endIdx] == 0) cnt++;
+            eat[endIdx]++;
+
+            //쿠폰 접시를 먹지 않았다면 증가
+            int curCnt = cnt;
+            if(eat[c] == 0) curCnt++;
+
+            if(curCnt>max) max=curCnt; //현재 주기의 가짓수가 최대값이면 갱신
+        }
+
+        System.out.println(max);
+    }
+}
\ No newline at end of file