Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[백준] No.9466 - 텀 프로젝트 (C++, DFS)
문제 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 풀이 solved.ac 난이도: Gold 4 조금 특이한 DFS문제였다. 해당 문제에서 팀이 결성되기 위해서는 서로 선택한 학생들끼리의 사이클이 만들어져야 한다. 이 사이클은 자기 자신을 선택하는 것도 인정한다. 예를 들어 아래와 같은 입력에서 선택 관계를 그려보자. 학생 번호: 1, 2, 3, 4, 5 선택 번호 3, 4, 4, 5, 3 이때 사이클을 구성하는 것은 3->4->5(->3)이다. ..
알고리즘 공부/백준
2021. 3. 6. 20:04