같은 코드에서 순서만 바꿨는데 메모리 초과가 발생하는 이유가 궁금합니다.
같은 코드에서 순서만 바꿨는데 위에 코드는 4가지 테스트 케이스에서 메모리초과가 발생하고 아래는 메모리초과가 발생하지 않습니다. 그 이유가 무엇인가요? #메모리 초과 발생 코드 import sys
sys.setrecursionlimit(10**6)
def DFS(now, visit, adj):
if visit[now]==1:
return
else:
visit[now]=1
for neighbor in adj[now]:
DFS(neighbor, visit, adj)
return
n,m=map(int, input().split()) # 정점, 간선
adj=[[] for _ in range(n+1)] # 노드별 이동 가능한 노드들 정보
adjR=[[] for _ in range(n+1)] # adj_reverse
for _ in range(m):
...
- 연습문제 톡
- 날짜
- 2024-04-02 22:28:49
- 작성자
- dbsgpp1256
- 댓글
- 1
#[HSAT_6회_정기_코딩_인증평가_기출]_출퇴근길