728x90
반응형
백준2623
-
2623번 음악프로그램 | Baekjoon BOJ 백준 2623 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 19. 15:00
이번 포스팅은 백준 2623번 음악프로그램입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 기본 알고리즘 위상 정렬 Topological Sort 참고 line 10 vector v[1002]; 배열을 원소로 하는 벡터 line 16-30 v[index]에는 바로 뒤에 오는 항목만 넣는다. 1 → 4 → 3 v[1]=4, v[4]=3 v[1]={4, 3} 런타임 에러..