신입부터의 기록

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. *..

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ Convert Sorted Array to 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 어제 풀었던 111과 같은 easy인데 난이도는 조금 다른듯. 오름차순으로 정렬된 정수의 벡터를 인수로 받았을 때 binary search tree로 변경해 출력하는 문제다. 데이터 자체는 정렬되어 있으므로..

출처: https://leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth 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 오랜만에 푸는 문제라 Easy로 선택 이진트리가 주어졌을 때 Depth의 최대치를 구하는 문제. 그냥 left와 right 따라 들어가며 얼만큼 내려가는지 구하면 된다. left와 right 결과 중에서 더 큰 수치를 root의 depth까지 포함해..

출처: https://leetcode.com/problems/validate-binary-search-tree/ Validate 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가 주어졌을 때, 해당 트리가 유효한 이진 검색 트리 인지(BST) 검증하는 문제다. 유효한 이진 트리는 다음과 같다. 1. Node의 왼쪽 하위 트리에는 노드의 Key보다 작은 Key만 존재해야 한다. 2. Node의 오른쪽 하위 ..