[20251221] BOJ / G5 / 옥상 정원 꾸미기 / 이인희

LiiNi-coder/202512/21 BOJ 옥상 정원 꾸미기.md

@@ -0,0 +1,26 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		int N = Integer.parseInt(br.readLine());
+		long answer = 0L;
+
+		Deque<Integer> stack = new ArrayDeque<>();
+
+		for(int i = 0; i < N; i++){
+			int height = Integer.parseInt(br.readLine());
+			while(!stack.isEmpty() && stack.peekLast() <= height){
+				stack.pollLast();
+			}
+
+			answer += stack.size();
+			stack.offerLast(height);
+		}
+		System.out.println(answer);
+	}
+}
+
+```