stiti   4년 전

BFS를 이용해서


if(!visited[다음에 갈곳]) //방문한 적이 없으면

{  

    visited[다음에 갈곳] = true;

   Q.push(다음에 갈곳);

}

의 형식으로 풀었습니다.

visited를 체크하는 것 이상으로 시간을 줄일 수 있는 방법이 있는지 궁금합니다.

댓글을 작성하려면 로그인해야 합니다.