목록2623 (1)

그냥 블로그

[C++/백준] 2623 음악 프로그램

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net[문제요약] 1~6까지 나열된 수열이 몇개 있다. ex) - 1 4 3 - 6 2 5 4 - 2 3 각 수열에 있는 숫자들의 순서는 지켜져야 한다. 하지만 중간에 다른 숫자가 들어와도 된다. 일렬로. [문제 풀이] 처음에 문제를 읽으면서 1) 완탐은 안됨 2) DFS? 3) Union-find? 이렇게 3가지를 생각했는데... 3번 Union-find는 순서를 정할 수 없기 떄문에..
C++/백준 2024. 3. 10. 22:41
이전 Prev 1 Next 다음