9019번 - DSLR
BFS를 이용해서
if(!visited[다음에 갈곳]) //방문한 적이 없으면
{
visited[다음에 갈곳] = true;
Q.push(다음에 갈곳);
}
의 형식으로 풀었습니다.
visited를 체크하는 것 이상으로 시간을 줄일 수 있는 방법이 있는지 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
stiti 7년 전
BFS를 이용해서
if(!visited[다음에 갈곳]) //방문한 적이 없으면
{
visited[다음에 갈곳] = true;
Q.push(다음에 갈곳);
}
의 형식으로 풀었습니다.
visited를 체크하는 것 이상으로 시간을 줄일 수 있는 방법이 있는지 궁금합니다.