lastindus   2년 전

위상정렬 문제인줄 모르고 풀어서 동일한 결과값이 출력되는데 틀렸다네요,,,,

어느 부분에서 틀린지 모르겠습니다...

ho94949   2년 전

2중포문으로 dynamic programming문제를 해결하셨는데 dp를 갱신하는 순서가 번호 순서네요


이럴 경우에 3->2->1 순으로 dp배열을 갱신하는 경우에는 2->1이 먼저 갱신되고 그 후에 3->2가 갱신되어 3에 있는 데이터가 1에 propagate(전달?) 되지 않습니다.


위상정렬 문제라는것을 아셨으니, dp배열을 갱신하는 순서를 다시 생각해보시기 바랍니다.

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