곽로그

[백준 9466, Java] 텀 프로젝트 본문

알고리즘/백준

[백준 9466, Java] 텀 프로젝트

일도이동 2021. 1. 14. 21:50
반응형

문제

www.acmicpc.net/problem/9466

 

9466번: 텀 프로젝트

이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을

www.acmicpc.net

 

참고한 블로그

bcp0109.tistory.com/entry/%EB%B0%B1%EC%A4%80-9466%EB%B2%88-%ED%85%80-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8-Java

 

백준 9466번. 텀 프로젝트 (Java)

문제 링크 : https://www.acmicpc.net/problem/9466 싸이클을 형성하지 못하는 노드 갯수를 찾는 문제입니다. 일반적인 DFS로 모든 노드를 탐색하면 시간 초과가 납니다. 테스트케이스가 2 3 4 5 1 이렇게 주

bcp0109.tistory.com

 

반응형
Comments