[JAVA/백준] 11437번: LCA
👀 문제 https://www.acmicpc.net/problem/11437 👊 도전 1. 설계 ArrayList<>를 이용하여 트리를 만든다. 각 노드 별 depth, parent를 구한다. 가장 가까운 공통 조상을 찾는다. 2. 구현 (성공 코드)... »
[JAVA/LeetCode] Top 100 Liked Question: 114. Flatten Binary Tree to Linked List
👀 문제 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/submissions/ 👊 도전 1. 설계 postorder을 이용하여 트리를 재구성한다. 2. 구현 1 2 3 4 5 6 7 8 9 10 11 12 13... »
[JAVA/LeetCode] Top 100 Liked Question: 105. Construct Binary Tree from Preorder and Inorder Traversal
👀 문제 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 👊 도전 1. 설계 inorder에서 preorder[i] 위치를 찾는다. 그 왼쪽은 모두 preorder의 left이고, 오른쪽은 right이다. 2. 구현 1 2 3 4 5 6... »
[JAVA/LeetCode] Top 100 Liked Question: 98. Validate Binary Search Tree
👀 문제 https://leetcode.com/problems/validate-binary-search-tree/ 👊 도전 1. 설계 중위순회로 탐색하며 뒤에 나보다 작은 값이 나오면 false이다. 2. 구현 1 2 3 4 5 6 7 8 9... »
[JAVA/LeetCode] Top 100 Liked Question: 136. Single Number
👀 문제 https://leetcode.com/problems/single-number/ 👊 도전 1. 설계 해시맵을 이용하여 숫자별 개수를 센다. 해시맵을 확인하여 value=1인 것을 리턴한다. 2. 구현 1 2 3 4 5 6 7... »