텀프로젝트

문제 링크 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 풀이 정답률이 낮은 이유가 있던 문제였습니다. 메모리와 시간의 압박이 쎘습니다,,ㅠㅠ 결국 이 문제의 핵심은 학생들 간 사이클을 파악하는 것입니다. 팀을 이룰 수 있는 경우는 두 가지입니다. 1) 본인이 본인을 선택하는 경우 2) 1 -> 2 -> 3 -> 1 이렇게 이어진 형태로 서로를 지목하는 경우 1번 학생부터 for문을 돌려서 확인했습니다. 지목한 사람을 타고타고 가다가 만약 이..
YOONJELLY
'텀프로젝트' 태그의 글 목록