코린이의 소소한 공부노트

목표: 입력된 수 중 k번째로 큰 수를 반환하는 클래스 구현 - 생성자 - int add(int val) 1. Input 1) 생성자: k, int[] nums 2) add(): val - nums에 추가할 값 2. Output 1) add(): val을 추가한 후의 nums에서 k번째로 큰 값을 반환 3. Constraint 1) 1

1. Input 1) TreeNode root 2) int val 2. Output 1) 이진 탐색 트리인 root에서 노드 값이 val인 subtree를 반환 2) 만약 그런 트리가 없다면 null을 반환 3. Constraint 1) 노드 개수의 범위는 [1, 5000]이다. 2) 1

1. Input 1) TreeNode root 2. Output 1) root의 노드의 값 중 2번째로 작은 수를 반환 2) 만약 그런 값이 없다면 -1을 반환 3. Constraint 1) 트리 내의 노드 수의 범위는 [1, 25]이다. 2) 1 Output: -1 5. Code 1) 첫 코드(2023/05/29) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) ..

1. Input 1) TreeNode root 2. Output 1) root에 있는 두 노드의 값의 차가 가장 작은 것을 반환 - 차는 절댓값으로 계산한다. 3. Constraint 1) 노드의 수는 [2, 10^4]이다. 2) 0

1. Input 1) TreeNode root 2. Output 1) root를 후위순회한 결과를 리스트에 담아 반환 3. Constraint 1) root의 노드 수는 [0, 100]이다. 2) -100

1. Input 1) TreeNode root 2. Output 1) root를 전위순회한 결과를 리스트에 담아 반환 3. Constraint 1) root에 있는 노드의 수는 [0, 100]이다. 2) -100

1. Input 1) TreeNode root 2. Output 1) root를 중위순회한 결과를 담은 리스트를 반환 3. Constraint 1) root의 노드의 개수는 [0, 100] 2) -100

1. Input 1) TreeNode root 2. Output 1) 이진 트리의 최대 깊이를 반환 3. Constraint 1) 트리의 노드 수의 범위는 [0, 104] 2) -100

1. Input 1) 이진 트리 p 2) 이진 트리 q - 이진 트리는 문제에 제공되는 TreeNode 클래스로 구현한다. 2. Output 1) p와 q가 같은 트리이면 true, 다르면 false를 반환 3. Constraint 1) 한 트리의 노드 수의 범위는 [0, 100]이다. 2) - 10^4