[백준] 9466 팀 프로젝트(DFS, Cycle)
2020. 3. 4. 18:21
https://www.acmicpc.net/problem/9466
9466번: 텀 프로젝트
문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r=
www.acmicpc.net
2차원 배열, 스택을 사용해서 풀면 메모리 초과가 나서 인터넷을 참고해서 풀었습니다.
참고사이트 : https://minbyeongchan.github.io/category/Algorithm/9466
[백준] 9466 팀 프로젝트
Problem
minbyeongchan.github.io
해당 정점을 방문하고 해당 정점에서 가르키는 다음 정점(next)이 방문안했다면 dfs(next)호출, 방문했다면 사이클 형성 여부 확인(check)방식으로 진행됩니다.
마지막엔 해당정점에 사이클여부를 확인했다고 체크 해줍니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| [백준] 1922. 네트워크 연결(MST, Kruskal) (0) | 2020.03.25 |
|---|---|
| [백준] 9251 LCS (0) | 2020.03.11 |
| [백준] 1699 제곱수의 합 (Dynamic programming) (0) | 2020.03.02 |
| [백준] 11057 오르막 수 (DP) (0) | 2020.02.27 |
| [백준] 15686 치킨 배달 (Brute force) (0) | 2020.02.23 |