lys312510   4년 전

사실상 질문은 DFS와만 관련된 내용입니다.

  1. 이 문제를  함수스택을 사용한경우 걸린시간이  36ms

2. 리커전을 안쓰고 스택을 사용한경우 인덱스 중복 검사가 발생해 604ms

3. 중복을 제거하기 위해 인덱스 스택을 따로만들어서 한경우 80ms

4. 두개의 스택을 피하기 위해 tuple로 묶어서 처리한경우 80ms

저는 최대한 성능 개선한다고 한건데도 함수스택보다 느린게 이해가 가지않습니다.

스택 코드에 불필요한점이 있으면 지적 좀 해주세요

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