huhmin   8달 전

기본bfs 방식 이용해서 풀었는데요.

틀렸습니다가 뜨는데 이유를 모르겠어요ㅠㅠ

visit 배열을 두 개를 둬서 하나는 쓰레기 통과한 거 저장해놓고 나머지 하나는 쓰레기 옆에 지나간 횟수 저장해놨어요

앞으로 갈 칸이 현재 지나온 쓰레기 칸과 동일하면 쓰레기 옆에 지나간 횟수가 적을 때에만 

큐에 넣도록 했어요..

어디가 틀렸을까요 ㅠㅠ 알려주셉요ㅠㅠ

아 그리고 S,F 일때는 횟수를 세지 않는다고 해서 front가 1이 넘을 때에 그 칸 주변에 쓰레기가 있으면 옆으로 지나간 칸 +1 하고

없으면 그냥 유지하도록 했어요!

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