2206번 - 벽 부수고 이동하기
좌표와 건물을 부순 적이 있는지 여부를 저장하는 구조체를 만든 후
이를 이용해 bfs탐색을 했습니다.
그런데 7%에서 시간초과가 발생합니다.
어디서 문제가 발생하는지를 찾기가 너무 어렵습니다.
31번째 줄 adj[j].size() 가 아니라 adj[i].size() 입니다.
그걸 고쳐도 다음과 같은 반례가 있습니다.
댓글을 작성하려면 로그인해야 합니다.
zpapl 5년 전
좌표와 건물을 부순 적이 있는지 여부를 저장하는 구조체를 만든 후
이를 이용해 bfs탐색을 했습니다.
그런데 7%에서 시간초과가 발생합니다.
어디서 문제가 발생하는지를 찾기가 너무 어렵습니다.