9376번 - 탈옥
풀이는 0 조력자 , 1 죄수1 ,2 죄수2 각각 BFS로 돌려주었습니다.
(Queue 한곳에 몰아서 돌렸습니다. 그리고 v_map을 3차원으로 표현하여 0 , 1 ,2 벽을 부순 가중치를 나타냈습니다.)
문제는... BAPC 2013 테스트 케이스 40개 전부다 잘나옵니다.
그런데 왜 어디서 런타임 에러가 나는지 이해가 안됩니다..
의심이 가는부분은 BFS 함수 안에서 front,rear가 무한대로 늘어날 수 있다는 점인데 그런 테스트 케이스가 있나요???
그리고 테케 돌때마다 front 와 rear를 초기화 시켜줍니다..
댓글을 작성하려면 로그인해야 합니다.
ula03 5년 전
풀이는 0 조력자 , 1 죄수1 ,2 죄수2 각각 BFS로 돌려주었습니다.
(Queue 한곳에 몰아서 돌렸습니다. 그리고 v_map을 3차원으로 표현하여 0 , 1 ,2 벽을 부순 가중치를 나타냈습니다.)
문제는... BAPC 2013 테스트 케이스 40개 전부다 잘나옵니다.
그런데 왜 어디서 런타임 에러가 나는지 이해가 안됩니다..
의심이 가는부분은 BFS 함수 안에서 front,rear가 무한대로 늘어날 수 있다는 점인데 그런 테스트 케이스가 있나요???
그리고 테케 돌때마다 front 와 rear를 초기화 시켜줍니다..