작업 순서 정하기

레벨 M5 · 코딩 · JavaScript · 목표 시간 25분 · 게시일 2026-10-29

0번부터 n-1번까지의 작업과 선행 조건 prereq([a, b]는 a를 b보다 먼저 해야 함)가 주어진다. 조건을 모두 지키는 순서 중 사전순으로 가장 앞서는 순서를 배열로 반환하시오. 순환이 있어 불가능하면 빈 배열을 반환한다.

n은 최대 20,000, 조건은 최대 40,000개이다.

예제

solve(4, [[1,0],[2,0],[3,1]])
solve(2, [[0,1],[1,0]])
solve(3, [])

M5 레벨의 다른 문제 · 코딩 문제 목록