이진 트리의 레벨별 출력 구현 방법
다음과 같은 이진 트리가 있다고 가정하자:
// 1
// / \
// 2 3
// / \ / \
// 4 5 6 7
이 트리를 레벨 단위로 출력해야 하며, 출력 형식은 다음과 같아야 한다:
1
2 3
4 5 6 7
이 문제는 너비 우선 탐색(BFS)을 활용하여 해결할 수 있다. 핵심 아이디어는 큐를 사용해 노드를 ...
7월 5일 21:47에 게시됨
그래프 알고리즘의 응용: 연결성 관리와 조상 찾기
최근 두 가지 그래프 관련 문제를 접하게 되었는데, 각각 복잡한 구조를 다루는 데 있어 유사한 접근 방식을 사용하고 있어 정리해보았다.
AcWing 2069. 네트워크 분석
태그: 병합-찾기 집합, 동적 연결성 관리
이 문제는 초기에 간선이 없는 (n)개의 노드로 구성된 네트워크에서 시작한다. 두 가지 유형의 연산이 주어진다:
두 노드 (a)와 (b)를 연결한다.
노드 (p)에 값 ...
5월 23일 02:50에 게시됨