그렇게만 말씀하시면 아무것도 알 수가 없습니다. 둘은 비슷하다고밖에 말씀드릴 수 없고, 사용을 잘못하셨거나 그 외의 다른 부분을 건드리셨다고 확신합니다.
11404번 - 플로이드
44번째줄 까지가 첫번째 코드이고 그이후가 2번쨰 코드입니다. 다른거라곤 정말
fill(&adj[1][1], &adj[V+1][V], INF);
for(int i = 1; i <= V; i++) for(int j = 1; j <= V; j++) adj[i][j] = INF;
이 부분의 차이인데 첫번째는 시간초과가 나고 두번째는 AC가 나왔습니다.
감사합니다 ㅠ 오랜만에 써서 순서를 헷갈렸네요 &adj[V][V+1] 로하니 되었습니다
댓글을 작성하려면 로그인해야 합니다.
gmldnd0418 4년 전
이문제 풀때 처음 인접행렬을 INF로 초기화할때 fill 함수를 사용하니 시간초과가 나고 for문을 통하여 넣으니 통과가 되었습니다.
fill함수는 어떻게 초기화를 하길래 시간초과가 나는건가요?