ula03   5년 전

풀이는 0 조력자 , 1 죄수1 ,2 죄수2 각각 BFS로 돌려주었습니다.

(Queue 한곳에 몰아서 돌렸습니다. 그리고 v_map을 3차원으로 표현하여 0 , 1 ,2 벽을 부순 가중치를 나타냈습니다.)

문제는... BAPC 2013 테스트 케이스 40개 전부다 잘나옵니다.

그런데 왜 어디서 런타임 에러가 나는지 이해가 안됩니다..

의심이 가는부분은 BFS 함수 안에서 front,rear가 무한대로 늘어날 수 있다는 점인데 그런 테스트 케이스가 있나요???

그리고 테케 돌때마다 front 와 rear를 초기화 시켜줍니다..

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