From c8476fd2fb88aeec3aaf1a046423d6c3cf03f737 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Mon, 29 Sep 2025 22:12:41 +0900
Subject: [PATCH] 20250929 baekjoon

---
 code_study/Baekjoon/java/_5639.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 code_study/Baekjoon/java/_5639.java

diff --git a/code_study/Baekjoon/java/_5639.java b/code_study/Baekjoon/java/_5639.java
new file mode 100644
index 0000000..d39f908
--- /dev/null
+++ b/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);
+    }    
+}