Algorithm/Baekjoon_PS

9466_텀프로젝트 (DFS)

kahuz 2020. 8. 5. 02:24

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

9466_텀프로젝트

 - 이 문제는 DFS를 활용하여 사이클을 찾는 문제이다

 - 입력된 순서와 학생 정보를 토대로 노드의 연결관계가 주어지고, 이를 통해 사이클을 찾은 뒤 사이클에서 제외된 학생을 수를 구하는 문제이다. 문제의 요점은 "총 학생의 수에서 제외된 학생의 수"를 구하는 것이다.

 - 문제 풀이는 DFS를 이용하여 해결했다.

 - 자세한 내용은 코드의 주석을 참고하자.

 

 

 

'Algorithm > Baekjoon_PS' 카테고리의 다른 글

2210_숫자판점프 (DFS)  (0) 2020.08.05
9663_N-Queen (DFS)  (0) 2020.08.05
11725_트리의 부모찾기 (DFS)  (0) 2020.08.05
10451_순열사이클 (BFS)  (0) 2020.08.05
4963_섬의개수 (BFS)  (0) 2020.08.05