신입부터의 기록

https://leetcode.com/problems/sum-root-to-leaf-numbers Sum Root to Leaf Numbers - 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까지 발생하는 unique한 path들의 val을 각 자리수로 대입해 한 정수로 만들고, 모든 정수의 합을 반환하는 문제다. /** * Definition for a binary tree node. * struct T..

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로 푸는 것까진 알겠는데 내림차순은... 생각이 ..

Best Worst Memory 선택정렬 n^2 n^2 1 버블정렬 n n^2 1 삽입정렬 n n^2 1 합병정렬 n log n n log n n 힙정렬 n log n 1 퀵정렬 n log n n log n 1 아래 설명은 정렬할 데이터를 vector로 가정하고 설명한다. 1. 선택정렬 처음부터 끝까지 순회하며 현재 위치에 들어갈 값을 찾아 넣는 방식 void sort(vector& v) { for (int i = 0; i v[j]) { min_index = j; } } int temp = v[i]; v[i] = v[min_inde..

1. sort() int data[10000] std::sort(data, data+10, myfunction) arg1 = start position arg2 = finish position(using loop break) arg3 = default 오름차순, 함수 지정가능 시간 복잡도 O(NlogN) 2. binary_search() Bool bol = std::binary_search(v.begin(), v.end(), 3); 시간 복잡도 O(logN) 3. lower_bound() // binary_search 이용 처음 3이 나오는 곳의 위치 IntVector::iterator upperIter = std::lower_bound(v.begin(), v.end(), 3); int idx = low..

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까지 내려가며 벡터에 추가하면 ..