cedis 님의 블로그

이번 주는 C 문제를 많이 풀었다고 적기엔 조금 다르게 남는다.포인터를 어디에 다시 연결해야 하는지, 순회 순서를 왜 그렇게 잡아야 하는지, SQL 한 줄이 실제 파일 저장까지 어떤 단계로 흘러가는지를 계속 설명해야 했다.돌아가기만 하면 됐던 구현이 이번 주에는 자꾸 설명 부족으로 걸렸다.이번 주를 한 줄로 정리하면지난주 WIL이 상태 정의와 실행 구조를 보는 감각을 붙잡는 시간이었다면, 이번 주는 그 감각을 더 작은 포인터 조작과 더 큰 SQL 처리 파이프라인 양쪽에 동시에 써본 주였다. 자료구조 C 실습에서는 연결 리스트, 스택/큐, 이진 트리, 이진 탐색 트리를 한 문제씩 손으로 구현하면서 연결과 순서 제어를 다시 봤고, Mini SQL 프로젝트에서는 개인 공부용 최소 엔진과 팀 결과물을 나란히 놓..

자료구조 C 실습 · 이진 탐색 트리 · Q5이진 탐색 트리 Q5. 두 개의 스택으로 후위 순회하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section F Binary Search Tree postOrderIterativeS2후위 순회를 두 개의 스택으로 구현해, 한 개 스택 버전보다 직관적으로 푸는 문제다. 첫 번째 스택으로 `루트-오른쪽-왼쪽` 비슷한 순서를 만들고, 두 번째 스택에 뒤집어 담으면 자연스럽게 `왼쪽-오른쪽-루트`가 된다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Stru..

자료구조 C 실습 · 이진 탐색 트리 · Q4이진 탐색 트리 Q4. 한 개의 스택으로 후위 순회하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section F Binary Search Tree postOrderIterativeS1후위 순회를 한 개의 스택만으로 구현하는 문제다. 후위 순회는 현재 노드를 바로 출력할 수 없어서, 마지막으로 방문한 노드나 오른쪽 서브트리 처리 여부를 같이 기억해야 한다. 그래서 전위/중위보다 구현 난도가 높다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Struct..

자료구조 C 실습 · 이진 탐색 트리 · Q3이진 탐색 트리 Q3. 반복문으로 전위 순회하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section F Binary Search Tree preOrderIterative재귀 대신 스택을 이용해 BST의 전위 순회를 구현하는 문제다. 전위 순회는 '현재-왼쪽-오른쪽' 순서다. 스택에 push할 때는 반대로 오른쪽을 먼저 넣어야 왼쪽이 먼저 처리된다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Search_Tree\Q3..

자료구조 C 실습 · 이진 탐색 트리 · Q2이진 탐색 트리 Q2. 중위 순회하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section F Binary Search Tree inOrderTraversalBST를 중위 순회해 오름차순 결과를 출력하는 문제다. BST의 중위 순회가 오름차순이 된다는 사실을 직접 코드로 확인하는 기본 문제다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Search_Tree\Q2_F_BST.c대상 함수: inOrderTraversal카..

자료구조 C 실습 · 이진 탐색 트리 · Q1이진 탐색 트리 Q1. 레벨 순서 순회하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section F Binary Search Tree levelOrderTraversalBST를 위에서 아래로, 같은 깊이에서는 왼쪽에서 오른쪽으로 방문하는 레벨 순서 순회를 구현하는 문제다. 레벨 순서는 재귀보다 큐가 더 자연스럽다. 먼저 들어온 노드를 먼저 꺼내야 같은 층 순서가 보장된다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_S..

자료구조 C 실습 · 이진 트리 · Q8이진 트리 Q8. 증손자가 있는 노드 찾기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree hasGreatGrandchild어떤 노드가 적어도 한 명 이상의 증손자(great-grandchild)를 가지는지 검사하고, 그런 노드의 값을 출력하는 문제다. 현재 노드 기준으로 깊이 3 아래까지 자식 유무를 확인해야 한다. 결국 '손자의 자식이 존재하는가'를 코드로 풀어쓴 문제다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Str..

자료구조 C 실습 · 이진 트리 · Q7이진 트리 Q7. 가장 작은 값 찾기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree smallestValue일반 이진 트리 전체를 순회해 최솟값을 찾는 문제다. BST가 아니라 일반 트리이므로 왼쪽 끝만 내려가면 안 된다. 결국 모든 노드 값을 훑어 현재 최소와 비교해야 한다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q7_E_BT.c대상 함수: smallestValue카테고리: ..

자료구조 C 실습 · 이진 트리 · Q6이진 트리 Q6. 기준값보다 작은 노드 출력하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree printSmallerValues트리를 순회하면서 기준값 `m`보다 작은 노드만 출력하는 문제다. 트리가 일반 이진 트리이기 때문에 BST처럼 가지치기를 할 수 없다. 결국 모든 노드를 다 보되, 출력 조건만 걸러야 한다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q6_E_BT.c대상 함..

자료구조 C 실습 · 이진 트리 · Q5이진 트리 Q5. 좌우 반전하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree mirrorTree모든 노드에서 왼쪽 자식과 오른쪽 자식을 서로 바꿔 트리를 거울상으로 만드는 문제다. 현재 노드에서 자식 포인터만 바꿔도 되지만, 전체 트리를 뒤집으려면 이 작업을 모든 서브트리에 반복해야 한다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q5_E_BT.c대상 함수: mirrorTree카..