카테고리 & 태그

최단 경로·연결성·의존성 문제를 조건만 보고 BFS·다익스트라·유니온-파인드·위상 정렬로 가르는 선택 기준과 검증한 템플릿을 정리합니다.

음수 가중치 그래프에서 최단 경로를 구하고 음수 사이클을 검출하는 알고리즘

음수 가중치 없는 그래프에서 최단 경로를 찾는 알고리즘 - 우선순위 큐 활용 구현

Kruskal과 Prim 알고리즘으로 최소 신장 트리를 구하는 원리와 구현

배열, 링크드 리스트, 해시맵, 트리, 그래프 등 핵심 자료구조의 원리와 활용