sujae03   4년 전

안녕하세요,


DFS를 이런저런 방법으로 풀며 시간복잡도를 줄여보기 위해 생각해보고 있습니다.

보통 stack 라이브러리 이용해서 stl 많이 이용하는데요,

1. Stack을 이용한 DFS

2. Stack을 이용하지 않은 DFS


이렇게 둘을 풀이하면 2번 방법이 시간을 더 절약할 수 있더라구요...

stack을 이용했을 때 오버헤드 때문에 시간이 더 걸리는건가요 ?? 이유를 알고싶습니다!

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