king102900   1년 전

BFS 를 우선 한번 돌려서 가장 긴 육지 끝점중 하나를 찾습니다.

그리고 다시 그점에서 BFS를 하며 time 을 비교합니다.

그래서 가장 큰 time 값을 출력하게 했습니다!!ㅠ

그런데 기본 테스트케이스랑 몇가지 넣어본 예제는 맞았는데

제출은 오답이네요ㅠㅠ 도와주시면 감사하겠습니다!!


hj_d   1년 전

음... 제가 봤을때는요....... 모든 지상에서 탐색을해서 최대 시간을 구해야 할거 같은데요? 크기도 50*50 이라서 시간 초과 안뜰거 같은데.....

일단 그렇게 해보세요.

king102900   1년 전

hj_d 감사합니다!

red5857   7달 전

커헉.. 저도 섬당 2번씩 돌려서 최단거리를 찾는 방법으로 했다가 댓글 보고 깨닫고 갑니다 ㅠㅠ

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