이진 트리 완전 정복: 순회, 판별, 고급 알고리즘
이 문서에서는 이진 트리의 핵심 개념과 다양한 문제 해결 기법을 심층적으로 다룹니다. 노드 구조 정의부터 재귀/비재귀 순회, 그리고 여러 트리 유형 판별 알고리즘과 고급 주제까지 단계별로 살펴봅니다.
1. 이진 트리 노드 구조
이진 트리의 기본 단위는 노드(Node)이며, 각 노드는 데이터와 왼쪽, 오른쪽 자식 노드를 가리키는 포인터로 구성됩니다.
...
7월 7일 02:00에 게시됨
9월 6일 알고리즘 대회 풀이
$$100 + 90 + 65 + 0 = 255$$점, 학내 $$rk7$$. 링크
T1
분류: 가볍게 풀 수 있는 문제 (노란색 난이도)
문제의 핵심은 반전 연산의 특성이다. 두 위치가 서로 다르다면, 그 중 하나만 바꾸는 것이 아니라, 인접한 두 위치가 서로 순서가 잘못되어 있을 때에만 동시에 교환하는 것이 최적임을 알 수 있다. 따라서 단순한 그리디 시뮬레이션으로 해결 가능하며, 시간 복잡도 ...
5월 29일 13:16에 게시됨