Jun's TID

Binary Search Tree(이진 검색 트리)는 널리 사용되는 형태의 이진 트리이다. 부모 노드와 자식 노드 간의 관계는 아래와 같다. 왼쪽 노드 left) current = current->left; /* 가장 작은 노드 반환 */ return current; } private: /* 원소 검색/삽입은 재귀적으로 동작하기 때문에 실제 구현을 impl에서 하고, private으로 지정하여 외부에서 직접 호출을 막는다. */ node* find_impl(node* current, int value) { if(!current) { cout data == value) { cout right) current->right = new node{value, NULL, NULL}; else insert_impl(..

이진 트리는 각 노드가 최대 두 개의 자식 노드(왼쪽과 오른쪽)를 가질 수 있는 계층적 자료 구조이다. 이 구조에서 모든 노드는 데이터를 저장하며, 주로 탐색, 정렬 작업에 효율적이다. 이진 트리는 다양한 형태(예: 이진 탐색 트리, AVL 트리)로 존재한다. 우선 가장 기본적인 형태의 이진 트리로 아래와 같은 조직도를 구현하려고 한다. 코드와 함께 살펴보자. #include #include #include using namespace std; struct node { string position; // 각 노드는 'position'이라는 문자열을 가지며, 직책을 나타낸다. node* first; // 'first' 포인터는 첫 번째 자식 노드를 가리킨다. node* second; // 'second' ..

이번에 연습할 문제는 다양한 타입의 데이터 여러 개를 인자로 받아 공통 타입으로 변환하는 함수를 만들어 보는 예제이다. 이 함수가 반환하는 컨테이너는 모든 인자를 공통 타입으로 변환하여 저장하며, 전체 원소를 빠르게 순회할 수 있어야 한다. #include #include #include using namespace std; template auto build_array(Args&&... args) -> array { using commonType = typename common_type::type; return {forward((Args&&)args)...}; }; int main() { auto data = build_array(1, 0u, 'a', 3.2f, false); for(auto i : d..

c++ 연습 문제 풀이 첫 포스팅이다! 그 동안 C++ 은 매번 문법을 눈으로만 이해하고, 응~ 어쩔 자바, 어쩔 파이썬, 어쩔 C#~ 이러면서 연습은 1도 안하는 바람에... 머리 속에 있는 C++ 기본 개념들이 완전 엉망진창이 되었다. 요즘은 언리얼이 대세라고 하여, 언리얼 엔진을 좀 공부해볼까 하는데, C++ 공부도 다시 해야할 거 같고... 코딩 테스트 문제들도 좀 풀면서 머리를 말랑말랑하게 만들 필요가 있을 거 같아서 시작해보려고 한다. 참고 문헌은 "코딩 테스트를 위한 자료구조와 알고리즘 with C++" 이며, 책을 보면서 옵시디언 메모장에 한 번 정리한 이후에 마크다운 문서를 블로그에 옮겨 적는 거라 조금 어색할 수가 있는데, 최대한 잡아보겠다. Q1. 학교에서 학생 정보를 관리하는 간단한..