신입부터의 기록

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함수가 재귀로 호출될 함수이..

https://leetcode.com/problems/invert-binary-tree/ Invert Binary 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 이진 트리가 주어졌을 때 모든 하위 트리를 좌우 대칭으로 노드들을 swap 하는 문제 한꺼번에 보면 순간 멈칫하지만 순차적으로 바꿔나가면 내려갈 수록 위에서 이미 swap됐기 때문에 해당 level에서의 좌우 swap만 생각하면 된다. /** * Definition for a binary t..

https://leetcode.com/problems/binary-tree-postorder-traversal/ Binary Tree Postorder 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 이진 트리가 주어졌을 때, 모든 노드를 후위 순회(postorder)로 방문한다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *..

https://leetcode.com/problems/deepest-leaves-sum/ Deepest Leaves Sum - 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 이진 트리가 주어졌을 때, 가장 깊은 서브트리가 아닌 가장 깊은 레벨의 합이다! 2번째 풀었는데 볼 때마다 헷갈리는거 같다. 3개의 풀이를 냈었다. 첫번째는 직접 푼거같고.. 두번째는 답안지를 본거같다. 세번째는 첫번째랑 별 다를게 없다. /** * Definition for a binary..

https://leetcode.com/problems/binary-tree-preorder-traversal/ Binary Tree Preorder 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 이진 트리가 주어졌을 때, 전위 순회(preorder)로 값들을 vector에 모아 반환해주면 되는 문제다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree..

https://leetcode.com/problems/balanced-binary-tree/ Balanced Binary 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 이진 트리가 주어졌을 때, 균형 트리(왼쪽 서브트리와 오른쪽 서브트리의 높이가 2이상 차이나지 않는 트리)를 만족하는지 확인하는 문제다. 간단히 생각했을 때는 양측 최대 깊이를 구해서 루트에서 비교했더니 아래와 같은 조건에서 문제가 됐다. 매 노드마다 검사를 진행해서 결과를 도출해낸다..

https://leetcode.com/problems/diameter-of-binary-tree/ Diameter of Binary 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가 주어졌을 때 트리의 지름(두 노드 사이의 가장 긴 경로 길이)을 구하는 문제다. 대충 여기까지 보고 root의 left와 right의 최대 depth를 구하고 더했는데 자꾸 틀리길래 다시 읽어보니 문제에서 경로..

https://leetcode.com/problems/binary-tree-inorder-traversal/submissions/ Binary Tree Inorder 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 이진 트리를 input으로 받아 중위 순회로 vector에 값을 채워 반환하는 문제. 중위 순회는 left, root, right순으로 방문하는 방법이다. /** * Definition for a binary tree node. *..