kimminsu6110   5년 전

제가 생각한 알고리즘은 . 

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

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

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

choko100   7달 전

안녕하세요, 런타임 에러는 큐 사이즈 때문에 난 것 같습니다.

최대 6종류의 열쇠를 다 먹고 모든 가능한 지점을 다 돌아다니는 경우 50 x 50 x (2^6) 이 되어서 16만이 됩니다.

16만 넘게 curKey, minRsult, Que 와 sQue 사이즈를 조정해주시면 될 것 같습니다.

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