2206번 - 벽 부수고 이동하기
질문검색에 있는 테스트케이스 거의 다 돌려본거 같은데
답은 다 맞게 나오는데 제출하면 7%에서 계속 시간초과가 뜨네요...
이제 정말 모르겠습니다...ㅎ
BFS는 방문 표시를 큐에서 뺀 다음이 아니라 큐에 넣을 때 해야 합니다. 그러지 않으면 같은 좌표가 동시에 여러 개 큐에 들어갈 수 있고 이것이 반복되면 지수 형태의 시간복잡도가 됩니다.
그리고 질문 게시판에 있는 예시들은 매은 매우 매우 극도로 작은 예시들이니까 시간 초과를 경험하기도 당연히 매우 어렵습니다.
감사합니다!!말씀해주신대로 방문표시를 안에서 하니까 성공하네요(그리고 1x1인 경우 처리도 안해줬더라구요ㅎ)
이때까지 잘못 풀었는데 잘못 푼줄도 모르고 있었네요ㄷㄷㄷ지금이라도 알아서 다행이에요..
댓글을 작성하려면 로그인해야 합니다.
kce0206 5년 전
질문검색에 있는 테스트케이스 거의 다 돌려본거 같은데
답은 다 맞게 나오는데 제출하면 7%에서 계속 시간초과가 뜨네요...
이제 정말 모르겠습니다...ㅎ