Final Challenge #2
Coddy의 위상 정렬 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급위상 정렬(topological order)을 사용하는 한 가지 챌린지를 더 진행해 보겠습니다.
DAG(방향성 비순환 그래프)의 노드 개수 n과 평면 구조의 edges 배열을 입력받아, 그래프 내에서 가장 긴 경로에 포함된 간선의 개수를 반환하는 longestPath라는 이름의 함수를 작성하세요.
예를 들어, 0->1->2->3 형태의 체인 구조에서 가장 긴 경로는 3개의 간선을 가집니다.
직접 해보기
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
