16946번 - 벽 부수고 이동하기 4
1이 포함되어있는지 확인하려고 할 때, 시간 줄이려고 맞닿은 1을 배열을 통해 포함을 확인하려고 할 수 있지만, 1000*1000을 bfs마다 호출하므로 선언하는 시간 때문에 더 오래걸리는 것 같습니다. set으로 특정한 벽이 포함되어있는지 아닌지를 판단하는 것이 더 빠르더라고요.
댓글을 작성하려면 로그인해야 합니다.
shhhhzzang 2년 전
1이 포함되어있는지 확인하려고 할 때, 시간 줄이려고 맞닿은 1을 배열을 통해 포함을 확인하려고 할 수 있지만, 1000*1000을 bfs마다 호출하므로 선언하는 시간 때문에 더 오래걸리는 것 같습니다. set으로 특정한 벽이 포함되어있는지 아닌지를 판단하는 것이 더 빠르더라고요.