kammat1   2년 전

Char을 씀으로써 일단 메모리 제한은 우회했는데 시간초과가 뜨네요.... 더 괜찮은 방법이 존재하나요?

hyunynim   2년 전

그래프를 표현함에 있어서 인접행렬이 아닌 인접 리스트를 사용해보시는 것은 어떨까요?

인접행렬의 경우 dfs의 시간복잡도가 상당히 걸리는 것으로 알고 있습니다!

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