wjdwodud11   6달 전

DFS + DP 를 통해 문제를 해결하려다 혹시나 싶어서 그냥 DFS로 풀었더니 맞았습니다가 뜹니다.

최악의 경우 10^4(모든 컴퓨터 갯수) * 10^4(간선의 갯수) 으로 시간초과가 떠야 되는게 아닌가요?

제 코드의 경우 시간 복잡도 계산을 어떻게 해야 되는지 궁금해서 질문합니다.

seawon0808   6달 전

시간 제한이 5초여서 괜찮은 것 같습니다.

wjdwodud11   6달 전

아! 그럼 시간복잡도 계산은 맞는건가요?

댓글을 작성하려면 로그인해야 합니다.