목록5639 (1)

리주의 프로그래밍 공부

[5639] 이진 검색 트리

트리 문제를 풀기 위한 기본적인 틀, Node와 Tree 작성을 익히기 위해서 어제에 이어 트리 문제를 한번 더 풀었다. 이 문제에서 어려웠던 점은.. 입력을 마치는 방법이었다. 그건 검색을 통해서 Ctrl + z로 입력을 마칠 수 있다고 찾았다. Node와 Tree의 기본적인 생성을 마치고, 키 값이 들어오면 root부터 시작해서 작으면 왼쪽, 갈 곳이 없으면 왼쪽 노드로 생성 크면 오른쪽, 갈 곳이 없으면 오른쪽 노드로 생성 이라는 간단한 원리로 문제를 풀 수 있었다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import ..
알고리즘 공부(백준) 2021. 3. 24. 16:59
이전 Prev 1 Next 다음