From b9b7cdb617f7bca167493292d4eeed56d653f62e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Sat, 7 Feb 2026 23:47:46 +0900 Subject: [PATCH] =?UTF-8?q?[20260207]=20PGM=20/=20LV2=20/=20=EB=92=A4?= =?UTF-8?q?=EC=97=90=20=EC=9E=88=EB=8A=94=20=ED=81=B0=20=EC=88=98=20?= =?UTF-8?q?=EC=B0=BE=EA=B8=B0=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ... \354\210\230 \354\260\276\352\270\260.md" | 23 +++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 "ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" diff --git "a/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" "b/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" new file mode 100644 index 00000000..f9b504e6 --- /dev/null +++ "b/ksinji/202602/07 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" @@ -0,0 +1,23 @@ +```java +import java.util.*; + +class Solution { + public int[] solution(int[] numbers) { + int n = numbers.length; + int[] answer = new int[n]; + Arrays.fill(answer, -1); + + Deque stack = new ArrayDeque<>(); + + for (int i = 0; i < n; i++) { + while (!stack.isEmpty() && numbers[stack.peek()] < numbers[i]) { + int idx = stack.pop(); + answer[idx] = numbers[i]; + } + stack.push(i); + } + + return answer; + } +} +```