poroli0119   8달 전

어느 부분에서 시간 초과가 나는건지 잘 모르겠습니다. ㅠㅠ

1. DFS(재귀적 방법) 으로 풀어도 되는 문제인지

2. 코드의 어느 부분때문에 시간복잡도상 문제가 생긴건지


알려주시면 정말 감사하겠습니다..!

wlsxkr77   8달 전

visited 를 리스트로 하셨는데 set() 을 이용해보세요. 리스트는 원소의 존재여부를 확인할 때 O(n)입니다. 반면 set은 O(1) 이에요. 그래서 21번 라인의 v not in visited 를 수행할 때마다 O(n)이 걸리는 것 같네요.

wlsxkr77   8달 전

set의 경우 원소를 추가할 때 visited.add() 를 이용하면 됩니다.

poroli0119   8달 전

안녕하세요 답변 정말 감사합니다.

말씀해주신 내용 적용하고 예제 출력까지하고 제출 해봤는데

메모리 초과가 나오더라구요

메모리 초과에 해당하는 부분 까지 나온거면 반복문으로 방법을 바꿔야 하는 걸까요..?

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