leejun332211   2년 전

  ㄹ잘푼거 같은데... 시간초과가 나옵니다. 반례도 없고 잘되는데... 이런경우 어떻게 해결해야하나요 ..답답 ㅠㅠ

eric00513   2년 전

시간초과가 나온 이유는 당연합니다. 지금 while문이랑 이중 for이 있으시죠? 게다가 그 안에  이중 for가 두 개 있으며 처리하는 개수가 3개가 넘습니다. 이 모두를 곱하면 1초 안에 처리할 수 있는 개수인 1억을 넘을 것입니다. (n=m=1000)으로 생각했을 때

eric00513   2년 전

시간초과가 나오는데, 반례가 없을 수 없습니다. 엄청 큰 데이터가 있으니까 시간초과가 나는 것입니다.

leejun332211   2년 전

ㄱㄷ속도를 위해 줄여봤습니다..

eric00513   2년 전

여전히 시간 초과네요  구현 방법을 바꿔보세요 게시판 검색에 "토마토" 검색하시면, 최근에 올라온 글이 있는데, 그 글들 살펴 보세요

leejun332211   2년 전

안되었습니다.... 또 줄였는데... 이상하네요 ..;;

eric00513   2년 전

https://www.acmicpc.net/board/...

참고 링크입니다/

eric00513   2년 전

BFS 알고리즘은 알고 계시면 다행이에요

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