BOJ 2623 : 음악 프로그램

Problem Solving

onaeonae1 2020. 8. 24. 19:44

2623번: 음악프로그램

첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한

www.acmicpc.net

위상정렬을 써주면 된다. 해당 개념을 알면 바로 풀 수 있다.

주어지는 순서에 맞춰서 약간 조정해주고 위상정렬을 돌리면 통과한다.

소스코드는 깃허브

onaeonae1/ProblemSovling

Problem Solving(BOJ/AOJ/Programmers) with C++. Contribute to onaeonae1/ProblemSovling development by creating an account on GitHub.

github.com

*풀이가 너무 간단한데, 진짜 위상정렬 개념에서 뭐 건드려 줄 게 없어서 그렇다.