백준 9466 텀 프로젝트 파이썬 (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 9466 텀 프로젝트 cycle문제는 정말 간만이다. 문제 이해 포인트는 마지막에 DFS 순간이 정의되는 것을 찾는건데, 그 순간은 나(x)의 타겟이 cycle안에 존재해서 걔부터 시작해서 그 뒤에 얼마나 이어졌건간에 하여간 다 팀으로 인정하고 끝내는 것. 개인적으로는 내 타겟이 방문 안 된 상태일 때 어떤 액션을 취해줘야할 지 결정을 못 내려서 문제를 해결해내지 못 했었다. 같은 과정을 타겟에게 넘겨서 진행하며 반복하면 되는 것이었다. 언젠가 방문처리된 값에 도달할 수 있는데, 이 시점에서! 팀구성 가능한지를 체크하면 되는 것이다. 나는 이걸 반대로 하려고 해서 스스로 로직이 더 꼬였었다. 다시 정리하면. DFS에서는 아래와 같은 순서로 진행된다. 1) 나(x) 방문 처리 2) 내 타겟(내가 팀 하고 싶은 학생 설정) 3).. 이전 1 다음
