1810번 - 징검다리 달리기 2
며칠동안 풀어봤는데 게속 시간초과가 걸려서요
도대체 어떤방법으로 풀어야 시간초과가 안걸리는지 궁금합니다.
간선을 연결하는 작업이 순차적으로 비교만 한다면 O(N^2)을 요구하기 때문에 다른 방법이 필요합니다
다익스트라 구현도 탐색 시간이 최적화 되어있지 않네요
댓글을 작성하려면 로그인해야 합니다.
Viento 7년 전
며칠동안 풀어봤는데 게속 시간초과가 걸려서요
도대체 어떤방법으로 풀어야 시간초과가 안걸리는지 궁금합니다.