신입부터의 기록

https://leetcode.com/problems/kth-smallest-element-in-a-bst/ Kth Smallest Element in a BST - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리의 노드와 정수 k가 주어졌을 때 k번째로 작은 value를 리턴하는 문제다. 가장 작은 값(left->left...)부터 순차적으로 재귀를 통해 탐색하며 값을 찾고, 그 값을 반환하면 된다. /** * Definition for a binar..

https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ Binary Tree Level Order Traversal II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리의 root가 주어졌을 때, level의 내림차순, 동일 level에서는 left에서 right 방향으로 2중 벡터에 담아 반환하는 문제다. level의 오름차순을 dfs로 푸는 것까진 알겠는데 내림차순은... 생각이 ..

https://leetcode.com/problems/binary-tree-right-side-view/ Binary Tree Right Side View - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진트리의 root가 주어졌을 때, root부터 tree의 최상위 레벨까지 오른쪽에서 왼쪽으로 봤을 때(val); for (int i=0; iright) { queue_.push(temp_v[i]->right); } if (temp_v[i]->left) { q..

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ Flatten Binary Tree to Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 전위순회 된 트리의 root가 주어졌을 때, 이를 우편향 트리로 변경하는 문제다. 전위순회 이므로 node->left->right순으로 방문하며, node의 right는 node의 left의 최대 right(nullptr일때까지 반복)..

https://leetcode.com/problems/binary-tree-paths/ Binary Tree Paths - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진트리의 root가 주어졌을 때, root부터 leaf 까지의 모든 경로를 string vector에 담아 리턴하는 문제다. 문자열로 반환해야 해서 int 타입의 val을 string으로 변환하는 to_string 함수를 사용한다. 양쪽의 자식노드가 모두 없으면 지금까지 경로를 벡터에 담아 종..

https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ Binary Tree Zigzag Level Order Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 야근하고 왔더니 시간이 없었다.. 이진트리가 주어졌을 때 지그재그로 node를 방문해 val을 2차원 벡터에 담아 반환하는 문제다. 문제 자체는 어렵지 않았는데... 촉박한 시간과 집중력 저하로 깊게 고민을 못했다..

https://leetcode.com/problems/binary-tree-level-order-traversal/ Binary Tree Level Order Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리가 주어졌을 때, 레벨별로 Node의 값을 이중 벡터에 담아 리턴하면 되는 문제다. 1레벨 값: ~~~~ 2레벨 값: ~~~~ 3레벨 값: ~~~~ 4레벨 값: ~~~~ root부터 leaf node까지 내려가며 벡터에 추가하면 ..

https://leetcode.com/problems/recover-binary-search-tree/ Recover Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리가 주어졌을 때, 순서가 잘못 들어간 두 개의 노드를 찾아 원래의 모습으로 복구하는 문제다. 나는 처음에 root부터 양쪽 leaf로 검사 해나가는 방법을 썼는데, 정답을 찾아보니 최소값(left->left...)부터 최대값(right->right...)..

https://leetcode.com/problems/unique-binary-search-trees/ Unique Binary Search Trees - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 임의의 정수가 주어졌을 때, 이진 트리로 구성될 수 있는 모든 가짓수를 구하는 문제. 직전 풀었던 문제와 비슷한 개념으로 접근하면 될거 같다. https://makga.tistory.com/122 1부터 n까지 모든 정수가 root 노드에 존재할 수 있고, lef..

https://leetcode.com/problems/unique-binary-search-trees-ii/ Unique Binary Search Trees II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com easy만 풀다가 medium 풀려니 감이 안와서 Discuss 보고 이해하려고 노력했다. 정수(n) 주어졌을 때 1부터 n까지 숫자로 구성할 수 있는 모든 트리의 경우를 출력하는 문제다. 풀이 방법은 다음과 같다. solve함수가 재귀로 호출될 함수이..