onaf1   2년 전

최종건물에서 그전 건물을 시간이 큰건물쪽으로 찾아가게 하여서 처음건물까지의 시간을 모두 더하게

 프로그램을 만들었는데요.

시간초과가 나옵니다.

어떻게 하면 해결 할 수 있나요??

반복문을 많이 쓰면 시간이 오래걸리나요??

yukariko   2년 전

맞은사람 목록을 보시면 아시겠지만

다들 메모리를 많이 사용하시고 있죠.

문제의 조건이 건물의갯수가 최대 1000개인데 배열을 20개를 잡으셨네요

저는 x건물에서 y건물 로의 상관관계를 기록하는 2차원 배열을 만들어서 재귀해서 풀었어요

joonas   2년 전

근데 이거 입력중에 싸이클이 있진 않겠죠?

onaf1   2년 전

건물갯수에 따라 입력받는값의 갯수가 달라져서 for문을 썻는데 그게 문제가 되나요??

yukariko   2년 전

포문이 문제가아니라 N이 1000이면

t는 반드시 오버플로우가 발생할거에요

onaf1   2년 전

배열의 크기를 늘리고 했는데도 해결이 안되네요

그냥 알고리즘이 잘못된거 같아서 한번 다시 짜볼생각입니다.

onaf1   2년 전

답변 감사감사

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