[백준] 5639번:이진 검색 트리(Java 자바)

[백준] 5639번:이진 검색 트리(Java 자바)

728x90

문제

https://www.acmicpc.net/problem/5639

풀이 및 소스코드

https://girawhale.tistory.com/59

위 티스토리 참고해서 풀었다.

다시 한 번 더 풀어봐야겠다. !!!!

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //StringTokenizer st; tree = new ArrayList(); while(true) { String n = br.readLine(); if(n==null||n.equals("")) break; // 더이상의 인풋이 존재하지 않으면 break tree.add(Integer.parseInt(n)); } postOrder(0, tree.size()-1); } public static void postOrder(int idx, int end) { if(idx>end) return; // 리스트 범위를 벗어나면 return int mid = idx+1; while(mid<=end && tree.get(mid)

반응형

from http://jainn.tistory.com/349 by ccl(A) rewrite - 2021-12-12 00:00:29