Merge pull request #1908 from AlgorithmWithGod/ksinji

[20260208] PGM / LV3 / 풍선 터트리기 / 강신지

Author: ShinHeeEul

ksinji/202602/08 PGM 풍선 터트리기.md

@@ -0,0 +1,33 @@
+```java
+class Solution {
+    public int solution(int[] a) {
+        int answer = 0;
+        
+        boolean[] survive = new boolean[a.length];
+        
+        int left = Integer.MAX_VALUE;
+        
+        for (int i=0; i<a.length; i++){
+            if (left > a[i]){
+                left = a[i];
+                survive[i] = true;
+            }
+        }
+        
+        int right = Integer.MAX_VALUE;
+        
+        for (int i=a.length-1; i>=0; i--){
+            if (right > a[i]){
+                right = a[i];
+                survive[i] = true;
+            }
+        }
+        
+        for (int i=0; i<a.length; i++){
+            if (survive[i]) answer++;
+        }
+        
+        return answer;
+    }
+}
+```