From 92109863ccd1fa6fa0dff10aff630e66d71cd0d4 Mon Sep 17 00:00:00 2001 From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com> Date: Tue, 18 Nov 2025 17:19:41 +0900 Subject: [PATCH] =?UTF-8?q?[20251118]=20BOJ=20/=20G5=20/=20=EC=98=A5?= =?UTF-8?q?=EC=83=81=20=EC=A0=95=EC=9B=90=20=EA=BE=B8=EB=AF=B8=EA=B8=B0=20?= =?UTF-8?q?/=20=EC=9D=B4=EC=A4=80=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0 \352\276\270\353\257\270\352\270\260.md" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "JHLEE325/202511/18 BOJ G5 \354\230\245\354\203\201 \354\240\225\354\233\220 \352\276\270\353\257\270\352\270\260.md" diff --git "a/JHLEE325/202511/18 BOJ G5 \354\230\245\354\203\201 \354\240\225\354\233\220 \352\276\270\353\257\270\352\270\260.md" "b/JHLEE325/202511/18 BOJ G5 \354\230\245\354\203\201 \354\240\225\354\233\220 \352\276\270\353\257\270\352\270\260.md" new file mode 100644 index 00000000..0b2876b3 --- /dev/null +++ "b/JHLEE325/202511/18 BOJ G5 \354\230\245\354\203\201 \354\240\225\354\233\220 \352\276\270\353\257\270\352\270\260.md" @@ -0,0 +1,28 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + + long answer = 0; + Stack stack = new Stack<>(); + + for (int i = 0; i < N; i++) { + int height = Integer.parseInt(br.readLine()); + + while (!stack.isEmpty() && stack.peek() <= height) { + stack.pop(); + } + + answer += stack.size(); + + stack.push(height); + } + + System.out.println(answer); + } +} +```