텀 프로젝트 자바

https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 풀이 총 2가지 풀이 방법으로 접근할 수 있다. 1. SCC 로 강한 결합요소를 전부 찾아서 (요소가2이상 혹은 셀프 사이클인 부분) 전체N에서 빼는방법 2. dfs 사이클 탐지 방법 1. SCC 풀이 방법 SCC는 scc집합들을 담은 ArrayList라고 할때 , SCC를 반복문으로 돌려서 scc의 크기가 2이상이거나 , 1이지만 셀프참조를 할 경우에 전체 N에서 그 만큼 갯수를빼주면 팀에 속하..
김까따
'텀 프로젝트 자바' 태그의 글 목록