tddhot2   1년 전

일단 시간안에와 가지고 있는 금액 안에라는 말이 애매모호하여

여러가지 조건으로 해봤습니다.

예를 들어, 3시간안에 4000원으로 가야한다 이면


1) 도착했을 때 시간 <=180 , 도착했을 때 합계금액 <=4000

2) 도착했을 때 시간 < 180 , 도착했을 때 합계금액 <=4000


일단 금액은 4000원을 가지고 있고, 다 써도 가기만하면 되니깐 같아도 되는 것 같지만

도착했을 때 는 정각에맞추면 수업이 늦은거라고 생각할 수 있기 때문에 둘 다 해봤는데

정답이안되네요.. 일단 문제에 주어진 테스트케이스는 맞췄습니다.

그리고 알고리즘을 설명하자면


- 모든 경로를 방문하면서 시간 혹은 금액이 넘었을 경우 그 경로는 더 이상 탐방안한다.

- 시간 금액이 안 넘는 경우 방문한 정점에서 다시 탐색을 해 방문 안한 지점으로 간다.


이겁니다..

고수님들 도와주세요 ㅠㅠ 중간고사도 개망해서 기분이 참 착잡합니다..

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