문제) 백준 - 위상 정렬 - 선수과목 (Prerequisite)
https://www.acmicpc.net/problem/14567
14567번: 선수과목 (Prerequisite)
3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다.
www.acmicpc.net
선수과목 제목보고 위상 정렬을 예상했으나 역시였습니다. 위상 정렬로 선수 과목을 탐색하면서 해당 과목을 들은 학기를 메모한 후 출력합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 10546번 - 배부른 마라토너 (C++) 문제 및 풀이 (0) | 2022.01.21 |
|---|---|
| [백준] 1072번 - 게임 (C++) 문제 및 풀이 (0) | 2022.01.20 |
| [백준] 1159번 - 농구 경기 (C++) 문제 및 풀이 (0) | 2022.01.20 |
| [백준] 18427번 - 함께 블록 쌓기 (C++) 문제 및 풀이 (0) | 2022.01.19 |
| [백준] 11562번 - 백양로 브레이크 (C++) 문제 및 풀이 (0) | 2022.01.19 |
댓글