자료구조 알고리즘(C++)/위상 정렬1 [C++]백준(BOJ) - 2056 작업(위상 정렬) 난이도 : 골IV풀이 시간 : 25분알고리즘 유형 : 위상 정렬, DP풀이 방법 : dp를 이용한 거리 계산 및 depth를 이용한 위상 정렬 문제 예시몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다.-> 순서가 있음 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야 하는) 작업들의 번호는 모두 1 이상 (K-1) 이하이다.-> 1 선행 관계에 있는 작업이 하나도 없는 작업이 반드시 하나 이상 존재한다. (1번 작업이 항상 그러하다)-> 1번부터 순회 문제 풀이 방식주어진 N개의 작업 각각에 대해 소요 시간과 선행 관계가 주어질 때, 모든 작업을.. 2024. 11. 13. 이전 1 다음