1005번 [백준] 1005번 ACM Craft / Java, Python 간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다. 3. ACM Craft 위상정렬된 순서대로 동적 계획법을 적용하는 문제 이번 문제는, 요약하면, 특정건물을 가장 빨리 지을 때까지 걸리는 최소시간을 알아내는 문제이다. 따라서 이번 문제의 경우 위상 정렬을 할 때, 소요 시간을 기억하고 이용해야 한다. 이전 건물이 다 올라가야 현재 건물을 지을 수 있기 ... pythonJava1005번백준1005번
[백준] 1005번 ACM Craft / Java, Python 간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다. 3. ACM Craft 위상정렬된 순서대로 동적 계획법을 적용하는 문제 이번 문제는, 요약하면, 특정건물을 가장 빨리 지을 때까지 걸리는 최소시간을 알아내는 문제이다. 따라서 이번 문제의 경우 위상 정렬을 할 때, 소요 시간을 기억하고 이용해야 한다. 이전 건물이 다 올라가야 현재 건물을 지을 수 있기 ... pythonJava1005번백준1005번