문제 풀이 207. 코스 일정

제목 설명
제목 207. Course Schedule 은 n 개의 과정 을 정 하고 일부 과정 은 먼저 일부 과정 을 이수 하여 모든 과정 을 다 이수 할 수 있 는 지 판단 해 야 한다.난이 도 는 미 디 엄!
나의 해답
이 문 제 는 데이터 구조의 토폴로지 정렬 으로 스 택 을 통 해 이 루어 집 니 다.

class Solution{
	public:
		bool canFinish(int numCourses, vector>& prerequisites){
			if(prerequisites.size()<2) return true;
			stack st;
			vector count(numCourses,0);
			unordered_map> ump;
			 
			for(int i=0;i tmp = prerequisites[i];
				int x = tmp[0];
				int y = tmp[1];
				count[x]++;
				ump[y].push_back(x);
			}
			//      0      
			for(int i=0;i0){
					vector tmp = ump[x];
					for(int j=0;j

성능 은 다음 과 같 습 니 다.

Runtime: 20 ms, faster than 87.86% of C++ online submissions for Course Schedule.
Memory Usage: 14.6 MB, less than 40.00% of C++ online submissions for Course Schedule.

3. 최적화 조치
없다