[백준] 9466번: 텀 프로젝트 <73>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 와 거의 6시간은 이문제만 본것 같다... 시간초과가 계속 나서 해결 못하다 겨우 풀었다... 생각의 흐름 우선 DFS로 방문하지 않은 정점들은 모두 탐색을 할 것 이다. 예시는 다음 case를 예로 들어 설명해 보겠다. 위의 input값으로 student[] 배열을 만들 수 있는데, student[i] 의 의미는 i번째 학생이 선택하는 학생이다. visited[i] 의 의미는 i번째 학생을 방문했는지를 표시한다. done[i]의 의미는 i번째 학생은 더이상 방문할일이 없을음이 확실할때 true가 됩니다. 우선 시작상황은 다음과 같다. DFS(1)부터 시작될 것 이다. DFS의 큰 틀은 다..........

[백준] 9466번: 텀 프로젝트 <73>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 9466번: 텀 프로젝트 &lt;73&gt;