cedis 님의 블로그

자료구조 C 실습 · 스택과 큐 · Q2스택·큐 Q2. 연결 리스트로 스택 만들고 짝수 제거하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue createStackFromLinkedListremoveEvenValues연결 리스트를 스택으로 옮기고, 그 스택에서 짝수 값만 제거하는 두 함수를 구현하는 문제다. 같은 데이터라도 큐로 보느냐 스택으로 보느냐에 따라 '순서 보존' 방식이 달라진다. 여기서는 push 방향 때문에 입력 순서가 역전된다는 점이 핵심이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\d..

자료구조 C 실습 · 스택과 큐 · Q1스택·큐 Q1. 연결 리스트로 큐 만들고 홀수 제거하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue createQueueFromLinkedListremoveOddValues연결 리스트의 값을 큐로 옮긴 뒤, 큐 안에서 홀수 값을 제거하는 두 함수를 구현하는 문제다. 자료구조 문제라고 해서 꼭 새로운 구조를 설계하는 건 아니다. 기존 연결 리스트를 큐 인터페이스로 감싸고, enqueue/dequeue를 조합해 원하는 필터를 구현하는 연습에 가깝다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIW..

자료구조 C 실습 · 연결 리스트 · Q7연결 리스트 Q7. 재귀로 리스트 뒤집기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List RecursiveReverse반복문 없이 재귀 호출만으로 단일 연결 리스트를 뒤집는 문제다. 재귀의 핵심은 맨 앞 노드를 직접 뒤집는 게 아니라, '나머지 리스트를 먼저 뒤집고 돌아오는 길에 현재 노드를 꼬리에 붙이는 것'이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Linked_List\Q7_A_LL.c대상 함..

자료구조 C 실습 · 연결 리스트 · Q6연결 리스트 Q6. 최댓값 노드를 맨 앞으로 옮기기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List moveMaxToFront리스트 전체를 순회해 가장 큰 값을 가진 노드를 찾아 잘라낸 뒤, head 앞으로 옮기는 문제다. 최댓값 노드 자체뿐 아니라 그 바로 앞 노드도 기억해야 한다. 연결 리스트에서는 '앞 노드'를 잃는 순간 삭제와 이동이 모두 어려워진다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\L..

자료구조 C 실습 · 연결 리스트 · Q5연결 리스트 Q5. 앞/뒤 절반으로 분할하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List frontBackSplitLinkedList원본 연결 리스트를 앞 절반과 뒤 절반으로 나누어 두 개의 결과 리스트를 만드는 문제다. 홀수 개라면 앞쪽이 하나 더 가진다. 노드를 새로 복사하는 방식으로도 풀 수 있지만, 지금 코드는 순회하면서 결과 리스트에 재구성하는 방식이라 size 계산과 분기 기준이 더 중요하다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structu..

자료구조 C 실습 · 연결 리스트 · Q4연결 리스트 Q4. 짝수 노드를 뒤로 보내기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List moveEvenItemsToBackQ3과 같은 패턴이지만, 이번에는 짝수 값을 가진 노드만 골라 맨 뒤로 이동시키는 문제다. 문제가 바뀐 것은 필터 조건 하나뿐인데, 포인터 조작의 뼈대는 그대로 유지된다. 이런 반복을 통해 링크 재배선 패턴이 손에 들어온다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Linked..

자료구조 C 실습 · 연결 리스트 · Q3연결 리스트 Q3. 홀수 노드를 뒤로 보내기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List moveOddItemsToBack리스트를 한 번 훑으면서 홀수 값을 가진 노드를 잘라내 맨 뒤로 보내는 문제다. 현재 tail을 기준으로만 붙이면 새로 뒤로 보낸 노드를 다시 검사하게 된다. 그래서 원래 tail을 따로 기억해 순회 범위를 고정해야 한다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Linked_L..

자료구조 C 실습 · 연결 리스트 · Q2연결 리스트 Q2. 두 리스트를 번갈아 끼워 넣기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List alternateMergeLinkedList두 개의 연결 리스트가 주어질 때, 두 번째 리스트의 노드를 하나씩 떼어 첫 번째 리스트 사이사이에 번갈아 삽입하는 문제다. 새 노드를 만들지 않고 기존 노드의 `next`만 재배선한다는 점이 핵심이다. 결국 연결 리스트 문제는 '값 이동'이 아니라 '포인터 이동'이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_struct..

자료구조 C 실습 · 연결 리스트 · Q1연결 리스트 Q1. 정렬 연결 리스트에 값 삽입하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section A Linked List insertSortedLL이미 정렬된 단일 연결 리스트가 있을 때, 새 값을 적절한 위치에 끼워 넣고 그 인덱스까지 반환하는 문제다. 핵심은 새 노드를 직접 연결하는 것보다, 먼저 몇 번째 자리에 들어가야 하는지 찾고 기존 `insertNode`를 재사용하는 흐름이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structu..

크래프톤 정글 × 바이브 프로젝트 Mini SQL을 두 번 만들고 나서야보인 것들 혼자 만든 최소 엔진과 팀 결과물을 나란히 놓고 보니, 이번 프로젝트의 핵심은 SQL 몇 문장을 처리하는 것보다 동작하는 구조를 어떻게 설명 가능한 형태로 바꿀 것인가에 더 가까웠다. 🧪 개인 최소 구현 👥 팀 결과물 🧩 직접 파싱 📈 Trace · Demo · Explainability 이번 글은 Mini SQL을 어떻게 구현했는지 순서대로 설명하는 글은 아니다. 이미 혼자 공부용으로 만든 버전이 하나 있었고, 이후 팀 결과물로 다시 같은 주제를 다뤘다. 두 저장소를 같이 놓고 보니 더 크게 남는..