유형별 문제풀이 tony - 위상정렬
백준 1005번 ACM CRAFT 골드3
처음에는 Board에 각 과목마다 미리 들어야 하는 과목들을 저장했다.
그리고 w로 주어진 과목부터 거꾸로 들어가면서 제일 먼저 들어야 했던 과목까지의 시간을 계산해서 sort하여 가장 오랜 걸린 시간을 답으로 제출했다.
queue로 풀었는데 메모리 초과로 나와 dfs로 풀었는데 시간초과
이전에 풀었던 문제를 보다가 위상정렬을 이용해야겠다고 생각해 이를 이용해 풀었더니 통과
