fineman91   1년 전

각 건물을 노드로 생각하고

adjacency matrix를 만들었습니다.

그리고 각 건물에서 최대 비용(시간)이 걸리는 건물로 이동하면서 total cost를 구하는 알고리즘입니다.

근데 런타임 에러가 뜹니다. 문제가 무엇일까요.. 특이한 테스트 케이스가 있을까요?

yukariko   1년 전

재귀함수의 다중 호출로 인해 스택메모리가 초과되어 런타임에러가 발생하는게 아닌가 싶습니다.

아마 런타임에러가 고쳐지면 시간초과를 받을듯한데요,

DP를 이용하면 중복되는 호출을 줄이면서 빠르게 문제를 해결할 수 있습니다.

fineman91   1년 전

재귀함수를 사용하지는 않았습니다만.. 왜 런타임에러가 뜨는지 모르겠네요..ㅠㅠ

yukariko   1년 전

어 그러네요

그냥 배열선언에 n-1을 n으로 고쳐보니 시간초과가 뜨네요.

아마 x,y 를 adj 배열에 넣을때 x가 n-1을 벗어날 수 있지않을까 싶습니다.

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