10주차 과제: (2) 백준 9466 텀 프로젝트

[jungyoonoh]

https://www.acmicpc.net/problem/9466 텀 프로젝트를 풀어주세요

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/GraphTraversal/9466_%ED%85%80_%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8.py

발생할 수 있는 경우의 수는 아래 3가지

• 본인선택
• cycle 발견
• cycle 안됨

union-find처럼 탐색을 시작한 사람의 번호를 기준으로 팀 넘버를 정한다. 사이클 발견시 그 위치부터 재탐색 하여 -1 값 부여로 팀 결성 확인 0은 아직 미탐색, 그 외는 탐색 도중 중단되거나 사이클에 포함되지 않은 케이스