오일러 경로와 오일러 회로는 언제 나올까: 모든 간선을 한 번씩 쓰는 그래프 문제
오일러 경로와 오일러 회로가 무엇인지, 모든 간선을 한 번씩 쓰는 그래프 문제를 어떻게 알아보는지 설명합니다. 정점 차수 조건, 해밀턴 경로와의 차이, Hierholzer 알고리즘의 기본 흐름을 작은 예제로 정리합니다.
-
-
오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
