tog0403   4년 전

저는 문제를 아래와 같이 보고 풀었습니다. 각 건물들이 지어지는 시간을 한 노드에서 다른 노드로 이동하는 시간으로 보았습니다.


예를 들면 2번 노드가 지어지는데 드는 시간은 1초이므로 2번노드로 들어오는 간선에 들어가는 수는 1로 표기하였습니다.


위상정렬을 이용하여 풀었고, 마지막에 승리하기 위해 지어야 건설해야하는 노드 값 + 1번 정점을 짓는데 필요한 시간 더해 정답을 도출했습니다.


만약 승리하기 위해 지어야하는 노드가 1번일 경우는 바로 1번 노드를 짓는데 걸리는 시간을 출력하여 종료하였으며,

그렇지 않을 경우 위상정렬을 사용하였습니다.


문제의 테스트케이스 2개는 정답이 제대로 나오는데, 제출하면 왜 틀렸다고 나오는지 모르겠습니다.

캡처.PNG

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