ll1000wooll   2년 전

BFS로 방향 그대로 보내는 경우, 거울설치가 될때에는 반사되는 방향으로 보내는 경우 두가지 추가해서

4방향 + 위치 체크 배열로 각각 거울 갯수를 카운트 해주었는데요...

틀린 테스트케이스가 도저히 보이질 않습니다...ㅠ.ㅠ

고수님들의 도움부탁드립니다... 

kdk8361   2년 전

8
***#****
*!.!..!*
*......*
*..*...*
*!!....*
*.!!..!*
*......*
***#****

4 가 나와야 합니다.

ll1000wooll   2년 전

감사합니다 덕분에 해결했습니다!^^

더 짧은 경로로 탐색이 필요한 경우 큐에 값이 들어가질 않았습니다.

방문 check를 카운트 값으로 비교해줘야하는 것이 필요했네요ㅎㅎ

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