rkfka4370   2년 전

질문이나 인터넷 상에 존재하는 모든 테스트 케이스를 다 거쳐봐도 정답만 나오는데,,,

어느 부분이 틀렸다고 나오는지 모르겠습니다.

계속 채점중이라는 글도 안뜨고 바로 틑렸다고 나오네요.


제 소스는 현재 노드에서 이전 노드의 값을 계속 업데이트 하는 방식입니다.

1 3 이라고 나오면 3번 인덱스의 이전(pre) 값을 1이라고 바꾸고 pre_val은 1번 노드건설까지 걸리는 가장 최대 시간을 저장합니다.

하지만
1 3
3 4
1 4 와 같이

4의 결과값이 저장된 상태에서 다시 1 4가 나오는 순간 업데이트 되지 않아

마지막 최종 출력에서 다시 업데이트된 값을 출력하도록 하였습니다.

jwg8679   2년 전

위상정렬 쓰세요. 위상정렬 안쓰면 안풀리는 문제입니다. 

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