From a565ba8243900bab855b4fe9636d31c75cb2dfc4 Mon Sep 17 00:00:00 2001 From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com> Date: Wed, 8 Oct 2025 23:27:55 +0900 Subject: [PATCH] =?UTF-8?q?[20251008]=20PGM=20/=20LV2=20/=20=EC=97=B0?= =?UTF-8?q?=EC=86=8D=EB=90=9C=20=EB=B6=80=EB=B6=84=20=EC=88=98=EC=97=B4?= =?UTF-8?q?=EC=9D=98=20=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 --- ...0\354\227\264\354\235\230 \355\225\251.md" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "LiiNi-coder/202510/08 PGM \354\227\260\354\206\215\353\220\234 \353\266\200\353\266\204 \354\210\230\354\227\264\354\235\230 \355\225\251.md" diff --git "a/LiiNi-coder/202510/08 PGM \354\227\260\354\206\215\353\220\234 \353\266\200\353\266\204 \354\210\230\354\227\264\354\235\230 \355\225\251.md" "b/LiiNi-coder/202510/08 PGM \354\227\260\354\206\215\353\220\234 \353\266\200\353\266\204 \354\210\230\354\227\264\354\235\230 \355\225\251.md" new file mode 100644 index 00000000..ab0df25b --- /dev/null +++ "b/LiiNi-coder/202510/08 PGM \354\227\260\354\206\215\353\220\234 \353\266\200\353\266\204 \354\210\230\354\227\264\354\235\230 \355\225\251.md" @@ -0,0 +1,33 @@ +```java +import java.util.*; + +class Solution { + public int[] solution(int[] sequence, int k) { + int[] answer = {-1, -1}; + int l = 0, r = 0, sum = 0; + Deque q = new ArrayDeque<>(); + while(r <= sequence.length){ + if(sum == k){ + if(answer[0] == -1 || (r - l - 1) < (answer[1] - answer[0])){ + answer[0] = l; + answer[1] = r -1; + } + } + + + if(sum >= k){ + sum -= q.poll(); + l++; + }else{ + if(r == sequence.length) + break; + sum += sequence[r]; + q.add(sequence[r]); + r++; + } + } + return answer; + } +} + +```