From cdb0828ef1656b2d966c874192a6f2ae400c102b Mon Sep 17 00:00:00 2001 From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com> Date: Thu, 24 Jul 2025 22:08:39 +0900 Subject: [PATCH] =?UTF-8?q?[20250724]=20BOJ=20/=20G4=20/=20=EB=B6=80?= =?UTF-8?q?=EB=B6=84=ED=95=A9=20/=20=EC=9D=B4=EC=9D=B8=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...J \353\266\200\353\266\204\355\225\251.md" | 49 +++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 "LiiNi-coder/202507/24 BOJ \353\266\200\353\266\204\355\225\251.md" diff --git "a/LiiNi-coder/202507/24 BOJ \353\266\200\353\266\204\355\225\251.md" "b/LiiNi-coder/202507/24 BOJ \353\266\200\353\266\204\355\225\251.md" new file mode 100644 index 00000000..47c5ed34 --- /dev/null +++ "b/LiiNi-coder/202507/24 BOJ \353\266\200\353\266\204\355\225\251.md" @@ -0,0 +1,49 @@ +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +//TIP 코드를 실행하려면 을(를) 누르거나 +// 에디터 여백에 있는 아이콘을 클릭하세요. +public class Main { + private static BufferedReader br; + private static int[] arr; + private static int s; + private static int n; + + public static void main(String[] args) throws IOException { + br = new BufferedReader(new InputStreamReader(System.in)); + String[] temp = br.readLine().split(" "); + n = Integer.parseInt(temp[0]); + s = Integer.parseInt(temp[1]); + arr = new int[n]; + int i = 0; + for(String token: br.readLine().split(" ")){ + arr[i++] = Integer.parseInt(token); + } + + int r = 0; + int l = 0; + int sum = 0; + int answer = Integer.MAX_VALUE; + while(l < arr.length){ + if(r == arr.length){ + sum -= arr[l++]; + }else + if(sum < s){ + // 오른쪽에서 하나 추가해서 더해줘야함 + sum += arr[r++]; + }else{ + // 왼쪽에서 하나 제거해서 빼줘야함 + sum -= arr[l++]; + } + if(sum >= s) answer = Math.min(answer, r - l); + } + if(answer == Integer.MAX_VALUE){ + System.out.println(0); + }else + System.out.println(answer); + br.close(); + } +} +```