알고리즘/백준
BOJ14567/ C++
https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 백준 온라인저지 14567번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 1001 using namespace std; int N, M; int PrerequisiteCnt[MAX]; int Prerequisite[MAX]; vector v[MAX]; int max(int a, int b) { return a > b ? a : b; } void Input..
2022. 1. 3.
