kimminsu6110   2년 전

제가 생각한 알고리즘은 . 

먼저 0의 위치를 탐색한다음 '.' 로바꿔주고 스타트큐에 넣어주는 것입니다.

스타트큐에 넣어준 데이터를 다시 다른 bfs로 돌려서 1에 도착할 수 있는지를 확인하고 , 열쇠를 만났을 시 그당시에 데이터를 스타트큐에 넣어줍니다.

그리고 bfs를 빠져나와서 다시 그 스타트큐를 넣어줘서 순차적으로 1에 도달할수 있는 지를 확인합니다.

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