백준 9466번: 텀 프로젝트
·
카테고리 없음
문제링크 :https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 www.acmicpc.net 문제설명 1. 학생의 수가 주어지고 각 학생이 팀을이루고 싶은 사람을 지목한다 2. 서로 지목을 하거나 지목한 사람끼리 사이클을 이룬다면 팀을 이룰 수있다. 3. 팀을 이루지 못한 사람의 수를 출력 알고리즘 1. 재귀함수 를 이용하여 컴포넌트의 수를 구하는데 ,, 2. done 배열을 이용하여 해당 노드를 더이상 방문 하지않아도 되는 것을 표시하는 한다 - 만약 해당 학생이 이미 사이클을 이..