728x90 위상 정렬1 BOJ - 14567번 선수과목 (Prerequisite), 위상 정렬 (Topology sort) 풀이 (C++) 백준 14567번 선수과목 문제를 위상 정렬 알고리즘을 이용해 풀이한 내용을 정리해 보겠습니다.! https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 풀이 설명에 앞서 위상 정렬을 간단히 설명하자면, 위상 정렬은 선행 순서가 정해져 있는 작업을 할 때, 이 순서를 위반하지 않고 작업을 처리하는 순서를 찾고 싶을 때 사용하는 알고리즘이라고 설명할 수 있을 것 같습니다! 위상 정렬에 대해 공부해 보고 싶으신 분들은 아래의 글을 참고해주세요! https://blog.naver.c.. 2022. 7. 29. 이전 1 다음 728x90
