limepencil   4년 전

이 문제를 풀때 오름차순으로 "방문을" 해줘야 한다고 나옵니다. 그말의 뜻은 인접 리스트를 내림차순으로 정렬해야 한다는 뜻입니다.

정렬을 할때 간선이 추가될때마다 정렬을 하면 시간초과가 나오게 됩니다. 정렬은 간선을 모두 다 더한 후 정점마다 한번씩 해야 시간 초과를 막을 수 있습니다.

dbsquddlfz   3년 전

근데 혹시 2차원 배열을 사용하면 왜 메모리 초과인가요?

문제에서 어떤 것을 읽고 그것을 파악할 수 있을까요?

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