wlsgussla123   3년 전

60%에서 실패합니다..ㅠㅠㅠ

다른 질문에 있는 반례는 정상작동을 하는데.. 무엇이 문제일까요?

고수님들 도와주세요!

artage7   3년 전

많은 풀이가 있겠지만 저는 BFS로 했네요

이유는 BFS는 자기 주변부터 탐색하니깐 문제 조건과 일치하니깐요

그런데 문제는 이 사과의 시작점이 여러개인건데요.

각각의 점에서 BFS를 돌리면 당연히 답을 구하기 힘들겠지요. 

그러니 BFS큐에 시작할수 있는 사과의 지점을 모두 넣고 시작합니다.

그러면 문제 없겠지요.

몇번 가야 사과가 모두 익는지, 사과가 안익는 경우는 언제인지는 아실거라 생각되네요

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