kce0206   5년 전

질문검색에 있는 테스트케이스 거의 다 돌려본거 같은데

답은 다 맞게 나오는데 제출하면 7%에서 계속 시간초과가 뜨네요...

이제 정말 모르겠습니다...ㅎ


djm03178   5년 전

BFS는 방문 표시를 큐에서 뺀 다음이 아니라 큐에 넣을 때 해야 합니다. 그러지 않으면 같은 좌표가 동시에 여러 개 큐에 들어갈 수 있고 이것이 반복되면 지수 형태의 시간복잡도가 됩니다.

그리고 질문 게시판에 있는 예시들은 매은 매우 매우 극도로 작은 예시들이니까 시간 초과를 경험하기도 당연히 매우 어렵습니다.

kce0206   5년 전

감사합니다!!말씀해주신대로 방문표시를 안에서 하니까 성공하네요(그리고 1x1인 경우 처리도 안해줬더라구요ㅎ)

이때까지 잘못 풀었는데 잘못 푼줄도 모르고 있었네요ㄷㄷㄷ지금이라도 알아서 다행이에요..

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