yellowbld   3년 전

일단 로직은 맞는데 어디서 틀린지 모르겠다!

아니면

어떻게든 통과는 하고싶다!

하시는 분이라면


승객 찾는 반복문에선 아예 탈출조건을 "더 이상 조사할 곳이 없어 Queue가 비었을 때" 하나로 바꿔보시고

승객 데려다주는 반복문에선 "도착 장소에 갈 수 없어서 큐가 비었을 경우"와 "도착했을 경우" 두가지로 바꿔보세요

무슨 문제인지는 모르겠지만, 원래 기름 잔량에 따라 종료 시키거나, 승객 찾는 부분에서 같은 검색 깊이를 지난 직후 태울 승객 후보 PQ가 비어있지 않다면 종료시키게 했더니 계속 저 두부분에서 걸리더라고요

그래서 아예 탈출 조건을 배제하고 완전 탐색 시켰더니 시간은 다른 사람보단 걸리지만 통과는 성공했습니다

뭘 잘못했길래 오류가 난건지 파악할 수는 없으니 꼭 통과는 하고싶다 하는 분들만 시도해보세요

반대로 말하면 저 두 부분에서 걸린다면 기름 잔량 체크로 탈출하거나 승객 검색 조건에 문제가 있다는 뜻일겁니다

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