20250929 baekjoon

code_study/Baekjoon/java/_5639.java

@@ -0,0 +1,29 @@
+import java.util.ArrayList;
+import java.util.Scanner;
+
+public class _5639 {
+    static void PostOrder(ArrayList<Integer> arr, int start, int end) {
+        if(start > end) return;
+
+        int root = arr.get(start);
+        int mid = start + 1;
+
+        while(mid <= end && arr.get(mid) < root) mid++;
+
+        PostOrder(arr, start + 1, mid - 1);
+        PostOrder(arr, mid, end);
+        System.out.println(root);
+    }
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        ArrayList<Integer> nums = new ArrayList<>();
+
+        while(sc.hasNextInt()) {
+            nums.add(sc.nextInt());
+        }
+
+        sc.close();
+
+        PostOrder(nums, 0, nums.size()-1);
+    }    
+}