scared22   2년 전

제가 구현한 BFS알고리즘 이렇습니다.

  1. 두개의 동전 좌표를 큐에 저장합니다
  2. 범위를 탐색하면 두개다 벗어날경우 continue 아닐경우 cnt+1을 출력하고 종료합니다.
  3. 벽을 만났을 경우 동전두개가 벽일 경우 continue 동전 둘중 하나가 벽일 경우, 벽을 만난 동전의 이전좌표와 벽을 만나지 않는 동전은 현재 탐색하고 있는 좌표를 체크하고 두 동전이 겹치는지 확인을 하고 큐에 대입합니다. 
  4. 그 이외는 빈공간인 좌표이기 때문에 동전이 겹치는 유무와 현재 탐색한 위치를 방문했는지 확인을 하고 큐에 넣어줍니다.

제가 놓친 부분이 어떤부분인지 알고 싶습니다.

도와주세요 ㅜㅜ 

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