연결 요소, 사이클, 위상성 검사

1

핵심 패턴 프레임

검증 문제는 알고리즘 이름보다 상태 배열을 어떻게 잡는지가 더 중요합니다.

2

연결요소/사이클 실전 장애와 연결하기

의존성 그래프, 배포 순서, 작업 스케줄링에서 이 검사는 필수입니다.

3

그래프 상태 테스트로 빠르게 검증하기

학습 효율을 높이려면 오답 - 디버깅 - 교정 - 검증 순서로 로그를 남기면서 진행하는 것이 가장 빠릅니다.

4

그래프 판정: 연결 요소 개수

문제 의도: 무방향 그래프를 컴포넌트 단위로 분리해 개수를 계산합니다.