백준 텀 프로젝트 94661 [백준] 27. 텀 프로젝트 9466 해설 텀 프로젝트 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 풀이 문제를 해결하는 아이디어 자체는 꽤 간단합니다. 먼저 팀이 만들어지는 경우는 원하는 학생들끼리의 사이클이 형성되는 경우 밖에 없습니다 (본인을 선택하는 경우도 사이클이 형성된다.) 반대로 팀이 되지 않는 경우는 사이클이 형성되지 않는 경우입니다. 생각보다 규칙이 간단하기 때문에 구현만 잘 진행해 주면 됩니다. 원하는 학생을 끝까지 탐색해줘야 하기 때문에 깊이 우선 탐색으로 구현해 주면 됩니다. DFS를 진행해 주면서 아래 두 가지 경우만 처리해.. 2024. 1. 21. 이전 1 다음 반응형