underarmy1216   3년 전

DFS + visited배열로 각 정점을 탐색한 뒤,

Bottem-up으로, 그 정점이 얼리어답터가 아니면 다음 건 얼리어답터인 경우들을 합해주고,

얼리어답터면, 얼리어답터인 경우 또는 얼리어답터가 아닌 경우 중 최솟값을 더해주는 식으로 코드를 작성하였으나,


이상하게도 뭘 고쳐먹어도 런타임 에러가 계속 납니다.

배열의 index 값에 범위 외의 값이 들어가는 경우는 없고,

딱히 n이 백만까지라 int범위를 넘어가거나 그럴 것 같지도 않습니다.

모든 변수는 전역으로 선언했기에 -값이 뜰 수도 없구요.


왜 런타임 에러가 나는 걸까요..

underarmy1216   3년 전

아, DFS의 depth가 너무 깊어져 stack영역에서 초과가 나는 거였군요..

혹시 같은 문제로 고민하시는 분이 있다면 참고하시기 바랍니다

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