🥕 [ 백준 2623 ] 음악 프로그램 문제 링크 url : https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 🍒 문제 분석 가령 피디가 1 4 3 6 2 5 4 2 3 과 같이 순서를 정해오면 이를 모두 고려해 6 2 1 5 4 3 식으로 순서를 정하는 문제이다. 선수과목이 떠오르지 않는가? 위상 정렬 문제이다. 🥑 코드 from collections import deque N, M = map(int,input().split..
위상정렬
🥕 문제 이름 : 커리큘럼 참고한 책 ; 나동빈 (2020). . 서울시: 한빛미디어. 303p 🍒 문제 분석 N개의 교양 강의를 듣고자 한다. 각 과목에는 선수과목이 있는 과목이 있고 없는 과목이 있다. 강의는 동시에 들을 수 있기 때문에, 가령 과목 3의 선수과목이 1과 2 일 때, 1이 30시간, 2가 20시간 걸린다고 한다면, 과목 3을 듣기 위해 선수과목을 듣는 시간은 30시간이 되는 셈이다. 따라서 강의 3의 강의 시간이 40시간이라면, 과목 3을 수강하기 까지 걸리는 시간은 70 시간이다. N 개의 강의를 모두 듣는데 걸리는 최소 시간을 구해야 한다. 🥑 코드 # 입력 5 10 -1 10 1 -1 4 1 -1 4 3 1 -1 3 3 -1 from collections import deque ..
