24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
이 문제를 풀때 오름차순으로 "방문을" 해줘야 한다고 나옵니다. 그말의 뜻은 인접 리스트를 내림차순으로 정렬해야 한다는 뜻입니다.
정렬을 할때 간선이 추가될때마다 정렬을 하면 시간초과가 나오게 됩니다. 정렬은 간선을 모두 다 더한 후 정점마다 한번씩 해야 시간 초과를 막을 수 있습니다.
근데 혹시 2차원 배열을 사용하면 왜 메모리 초과인가요?
문제에서 어떤 것을 읽고 그것을 파악할 수 있을까요?
댓글을 작성하려면 로그인해야 합니다.
limepencil 4년 전 1
이 문제를 풀때 오름차순으로 "방문을" 해줘야 한다고 나옵니다. 그말의 뜻은 인접 리스트를 내림차순으로 정렬해야 한다는 뜻입니다.
정렬을 할때 간선이 추가될때마다 정렬을 하면 시간초과가 나오게 됩니다. 정렬은 간선을 모두 다 더한 후 정점마다 한번씩 해야 시간 초과를 막을 수 있습니다.