topologicalSort1 [leetcode][207] Course Schedule 문제 : https://leetcode.com/problems/course-schedule/ numCourses 개의 코스가 있다. 이 코스들은 선행되는 코스들이 있을 수 있다. 선행되는 코스들을 모두 수강한 경우, 해당 코스를 수강할 수 있다. 코스들의 개수(numCourses), 선행 코스들에 대한 정보(prerequisites)가 주어질 때, 모든 코스들을 수강할 수 있는지 구해라. 위상정렬(topological sort) 관련 문제다. 1. 코스를 선수 과목으로 보는 코스들의 번호를 저장하는 2차원 배열. 2. 코스를 수강하기 위해 선행되어야 하는 코스의 수를 저장하는 1차원 배열. 3. 남은 선수 코스의 개수가 0이여서 수강할 수 있는 코스를 저장하는 큐. 총 3개의 자료구조를 사용했다. 먼저 .. 2020. 4. 3. 이전 1 다음