2206번 - 벽 부수고 이동하기
처음에 모든 벽 부셨다가 시간초과나서Node에 visit 여부 저장하는 식으로 바꾸고 도착지점에 도달했을 때 최단거리 갱신하고 있는데요 시간초과가 발생하네요입력도 Buffer로 바꿨는데 왜 이럴까유
Node를 큐에 넣을 때 방문 처리를 해야 합니다. 그렇지 않으면 동일한 상태가 여러 번 큐에 들어갑니다.
댓글을 작성하려면 로그인해야 합니다.
leeple 8달 전
처음에 모든 벽 부셨다가 시간초과나서
Node에 visit 여부 저장하는 식으로 바꾸고 도착지점에 도달했을 때 최단거리 갱신하고 있는데요 시간초과가 발생하네요
입력도 Buffer로 바꿨는데 왜 이럴까유