글 읽기 - 문제 질문

이 문제는 그러면, 가장 오래 걸리는 시간(마지막 사람 도착)과 가장 오래 걸리는 시간(한번도 쉬지 않고 도착하는 사람 )를 구하는 문제인가요 ?

가장 오래 걸리는 경로는

1->2->6->7(12)

1->4->6->7(12) 인것같은데..

출력 값의 5개 어디서 나온건 지 모르겠습니다..

1->3->5->6->7(10)인 것 같은데 왜 이게 "한번도 쉬지 않고 도착하는 사람"인가요 ?

가장 마지막에 오는 사람이 한번도 쉬지 않는 횟수가 아닌지 ..

이 문제는 가장 오래 걸릴 때의 시간과

가장 오래 걸린 사람들이 지나간 경로의 개수를 구하는 문제입니다.

그러니까 예제에서 가장 오래 걸리는 경로는

1->2->6->7

1->4->6->7

이고, 이 때 지나는 경로의 개수는

1->2 경로

2->6 경로

6->7 경로

1->4 경로

4->6 경로

이렇게 해서 5가 나오는 거랍니다.

아직 저도 못풀었지만 일단 이해는 하고 시작하셔야 하니깐... ㅍㅇㅌ!

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

Baekjoon Online Judge