궁금한게 많은 개발자 노트

Binary Tree가 주어졌을 때, root에서 leaf node까지의 path에 해당하는 값들의 합이 targetSum과 일치하는 경로가 존재하는지 여부를 판단하는 문제입니다. 재귀를 활용하여 left, right 자식들로 들어가면서 leaf node가 되었을 시 targetSum이 0인지 확인하는 방식으로 해결하였습니다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(..

RDMS와 NoSQL의 차이에 대해 명확히 알아보고자 정리를 해보려 합니다. 개인적인 정리 차원에서 시작한 것도 있지만, 많은 분들에게 도움이 되었으면 하는 마음에 작성하게 되었습니다. DB의 구성요소나 DBMS의 장단점 등 세부적인 내용에 집중하기 보다, 주제인 RDBMS와 NoSQL의 차이점에 대해 살펴보려 합니다. 그럼 우선, 간단히 각 키워드에 대해 소개하고 RDBMS와 NoSQL의 차이점에 대해 자세히 알아보려 합니다. DataBase는 조직이나 개인이 관리하는 데이터의 체계적인 집합으로, 효율적으로 관리하기 위해 구성된 구조화된 데이터 모음입니다. 간단히 말해서 여러 사람에 의해 공유되어 사용될 목적으로 통합하여 컴퓨터 시스템에 전자 방식으로 저장되어 관리하는 데이터의 집합입니다. DataBa..

조합을 구하는 문제입니다. next_permutation을 활용하여 순열 중에서 원하는 개수만큼 뽑는 방식을 사용하였습니다. 모든 조합의 경우의 수를 출력하므로 출력할 개수를 늘리면서 확인하였습니다. #include #define swap(a,b,t)((t) = (a), (a) = (b), (b) = (t)) class Solution { public: vector subsets(vector& nums) { vector answer; answer.push_back(vector{}); for (int i = 0; i < nums.size(); i++) { vector exist(nums.size(), 0); for (int j = 0; j

start를 기준으로 오름차순으로 정렬된 겹치지 않는 구간 리스트가 주어졌을 때, 한 구간을 리스트에 삽입하는 문제입니다. 만약 삽입하는 과정에서 겹치는 구간이 발생하면 병합하여 하나의 구간을 만들어야 합니다. Binary Search로 삽입할 index를 구하고, 해당 index를 기준으로 좌우로 two pointer로 넓혀가며 겹치는 구간을 찾고, 겹치는 구간이 있다면 삭제 후 병합한 새 구간을 넣어서 해결하였습니다. #include class Solution { public: vector insert(vector& intervals, vector& newInterval) { vector::iterator insert_index = upper_bound(intervals.begin(), interva..

Binary Search Tree가 주어졌을 때, 한 노드를 제거하고 재배치한 BST를 반환하는 문제입니다. 여러 경우의 수가 있지만, 우선 한 노드를 삭제할 때 기본적인 규칙은 다음과 같습니다. 삭제할 노드의 자식 중 한쪽 노드만 존재하는 경우, 삭제할 노드 위치를 해당 노드로 변경 삭제할 노드의 자식 둘 다 존재하는 경우, 왼쪽 자식 노드를 삭제할 노드로 대체한다고 하면 왼쪽 자식 노드의 오른쪽 노드를 삭제할 노드의 오른쪽 자식의 가장 왼쪽 자식에 추가해주는 로직이 필요 (반대의 경우도 가능) 아래 링크를 참고하면 이해에 도움이 될 것 같습니다. https://leetcode.com/problems/delete-node-in-a-bst/solutions/1591176/c-simple-solution-..