sinsisao   6년 전

1번, 서울과 연결된 노드를 차례로 방문하였습니다.

방문시 지불할 비용은 Bill[]에 넣어두었습니다.

N번 노드, 포천에 도착했을 경우 Bill을 내림차순 정렬하고 K번 부터 끝까지의 비용을 합했습니다.

1번부터 N번까지 도달할 수 있는 모든 경우를 탐색하여 값이 큰 순으로 K개의 비용을 제외한

나머지 비용을 모두 더한 값들 중 Min값을 반환하도록 구현하였습니다.

N의 범위를 고려했을때 Fee, Check에서 문제가 되지는 않는것 같습니다.

Bill 역시 1번에서 N번까지 가는데 총 만개의 노드를 모두 거친다 해도 사이 비용은 만 - 1 개임으로 문제되지 않을것 같습니다.

그래도 혹시 몰라 Bill을 5만으로도 잡아보았지만 동일하게 런타임에러가 확인됩니다.

혹 이유가 짐작되신다면 조언 부탁드립니다.

dotorya   6년 전

메모리 제한보다 큰 정적 배열을 선언하면 메모리 초과가 아니라 런타임 에러가 발생하는 경우가 있습니다.

지금 Fee배열이 400MB정도 되는 배열이라 저렇게 되는 것 같네요.

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