1
핵심 개념: 그래프 모델링과 표현
그래프 표현은 알고리즘보다 우선 결정해야 하는 기초 설계입니다.
그래프 모델링그래프 문제는 BFS/DFS 코드보다 입력을 어떻게 담을지 우선 정해야 합니다. 같은 간선 데이터라도 인접 리스트와 인접 행렬 중 무엇을 고르느냐에 따라 메모리 사용량과 실행 시간이 크게 달라집니다.
그래프 모델링 결과 그래프 모델 조...와 그래프 모델링 결과 방문 순서 추적를 중심으로 그래프 모델링과 표현 방식의 판단 흐름을 읽습니다.
그래프 표현은 알고리즘보다 우선 결정해야 하는 기초 설계입니다.
그래프 모델링탐색 복잡도 O(V+E)를 외워도 표현 선택이 틀리면 실제 성능은 나빠집니다.
인접 리스트오답 - 디버깅 - 교정 - 검증 순서를 먼저 고정하고 예제를 따라가면 경계 버그를 빠르게 줄일 수 있습니다.
인접 행렬