위상정렬

임의의 작업 목록이 제공됩니다. 이러한 작업 목록은 고유한 정수로 표시됩니다. 작업순서 목록도 제공됩니다. 작업순서는 첫번째 작업과 두번째 작업의 순서를 나타내는 한 쌍의 정수 배열입니다. 다시 말하면, 두번째 작업은 첫번째 작업이 완료된 후에 시작될 수 있습니다.

작업 목록과 작업순서 목록을 입력 받아 주어진 작업들을 완료할 수 있는 순서로 된 배열을 반환하는 함수를 작성하세요. 이러한 순서가 없는 경우 함수는 빈 배열을 반환해야 합니다.

예제 1

입력

jobs = [1, 2, 3, 4]
dependencies = [[1, 2], [1, 3], [3, 2], [4, 2], [4, 3]]

출력

[1, 4, 3, 2] 또는 [4, 1, 3, 2]