cedis 님의 블로그

자료구조 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카..

자료구조 C 실습 · 이진 트리 · Q4이진 트리 Q4. 홀수 값 노드의 합 구하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree sumOfOddNodes트리 전체를 순회하면서 값이 홀수인 노드만 골라 합산하는 문제다. 트리 순회 문제는 결국 현재 노드 처리와 왼쪽·오른쪽 결과 합치기의 반복이다. 이번 문제는 현재 노드 처리 부분만 '홀수 필터'로 바뀐 셈이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q4_E_BT.c..

자료구조 C 실습 · 이진 트리 · Q3이진 트리 Q3. 자식이 하나인 노드 개수 세기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree countOneChildNodes왼쪽 또는 오른쪽 자식 하나만 가진 노드를 세는 문제다. 각 노드에서 '정확히 하나의 자식만 존재하는가'를 검사하고, 나머지는 왼쪽·오른쪽 서브트리 개수를 더하는 구조다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q3_E_BT.c대상 함수: countOne..

자료구조 C 실습 · 이진 트리 · Q2이진 트리 Q2. 트리의 높이 구하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree maxHeight루트에서 가장 깊은 리프까지의 높이를 구하는 고전적인 재귀 문제다. 현재 노드의 높이는 `max(왼쪽 높이, 오른쪽 높이) + 1`로 계산된다. 이 패턴은 트리 DP의 기본형이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q2_E_BT.c대상 함수: maxHeight카테고리: 이진 ..

자료구조 C 실습 · 이진 트리 · Q1이진 트리 Q1. 두 트리가 같은 구조인지 확인하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section E Binary Tree identical두 개의 이진 트리가 구조적으로 같은 모양인지 재귀로 검사하는 문제다. 값만 비교하는 문제가 아니라, `왼쪽-오른쪽 하위 트리 구조가 동시에 같은가`를 끝까지 내려가며 확인해야 한다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Binary_Tree\Q1_E_BT.c대상 함수: identica..

자료구조 C 실습 · 스택과 큐 · Q7스택·큐 Q7. 괄호 균형 검사하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue balanced문자열 안의 괄호 `()[]{}` 가 올바르게 짝지어졌는지 스택으로 검사하는 문제다. 열린 괄호를 스택에 쌓고, 닫힌 괄호를 만날 때마다 top과 짝이 맞는지 확인하는 것이 전형적인 스택 활용 패턴이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Stack_and_Queue\Q7_C_SQ.c대상 함수:..

자료구조 C 실습 · 스택과 큐 · Q6스택·큐 Q6. 특정 값이 나올 때까지 스택 제거하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue removeUntil스택 top에서 시작해 지정한 값이 나올 때까지 계속 pop하는 문제다. 조건 자체는 단순하지만, 스택이 비었는데도 계속 찾는 상황을 막아야 한다. 자료구조 문제에서 종료 조건은 로직만큼 중요하다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Stack_and_Queue\Q6_C_..

자료구조 C 실습 · 스택과 큐 · Q5스택·큐 Q5. 재귀로 큐 뒤집기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue recursiveReverse별도 자료구조 없이 재귀 호출만 이용해 큐를 뒤집는 문제다. 핵심은 맨 앞 원소를 잠깐 꺼내 두고, 나머지 큐를 먼저 뒤집은 다음, 돌아오는 길에 다시 enqueue하는 것이다. 연결 리스트 재귀 뒤집기와 닮아 있다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Stack_and_Queue\..

자료구조 C 실습 · 스택과 큐 · Q4스택·큐 Q4. 스택을 이용해 큐 뒤집기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue reverse큐의 원소를 반대 순서로 뒤집기 위해 임시 스택을 사용하는 문제다. 큐는 FIFO, 스택은 LIFO다. 이 두 규칙을 이어붙이면 순서를 한 번 뒤집을 수 있다는 것이 이 문제의 핵심이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\Stack_and_Queue\Q4_C_SQ.c대상 함수: revers..

자료구조 C 실습 · 스택과 큐 · Q3스택·큐 Q3. 스택 원소가 쌍별 연속인지 확인하기C 파일 하나를 문제 하나로 보고 정리한 풀이 글이다.이번 글은 함수가 실제로 어떤 연결, 순회, 변환을 수행하는지에 초점을 맞춘다.Section C Stack and Queue isStackPairwiseConsecutive스택에서 두 개씩 pop했을 때 각 쌍의 차이가 1인지 검사하는 문제다. 핵심 로직은 단순하지만, 자료구조 상태를 직접 소모한다는 점이 중요하다. 스택을 확인하는 과정이 곧 스택을 비우는 과정이 되기 때문이다.한눈에 보는 문제 정보원본 파일: C:\Users\cedis\OneDrive\문서\ANTIWORK\WEKK6~~~~~\data_structures_docker\Data-Structures\..