zzerross   4년 전

골목길 문제 (https://www.acmicpc.net/proble...)

이상하게 않풀리네요. 

완전 어렵진 않는 거 같은데 아직까지 정답자도 없고, 질답도 별로 없구요.


저도 몇달 전에 못풀고 포기했다가, 다시 풀어보는데도 여전히....답을 못맞추고 있네요....ㅜ.ㅜ


일단 질문은, 지문에서

"그런데, 경우에 따라서는 최적의 경로라는 것이 존재하지 않는 상황이 발생한다."

도착지점에 도달할 수 없는 경우

외에 또 다른 경우가 있을까요?


일단 풀어본 코드는 아래와 같습니다.

일단 간단하게 queue, bfs로 

각 지점에서의 최적 결과가  갱신될 때,

ba 배열에 이전에 어디서 왔는지를 저장했습니다. 

atomzeno   3년 전

저도 맞은 건 아닌데, 추가적으로 양수 cycle이 있고, 그 cycle위의 정점에서 n번째까지 갈 수 있음 -1인 것 같습니다.

저도 이거 외엔 잘 모르겠네요...9%에서 계속 틀려서

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