목록1766 (1)

이 험난한 세상에서어어~

백준 1766, 문제집(java)

문제 설명 민오는 1번부터 N번까지 문제를 푼다고 한다. 이때 난이도는 1번부터 N번까지 점차 올라간다. 민오가 문제를 풀 때는 몇 가지 조건이 있다. 1. N개의 문제는 모두 풀어야 한다. 2. 어느 한 문제에 먼저 풀어야 좋은 문제가 존재한다면 먼저 풀어야하는 문제들을 모두 풀어야 현재 문제를 풀 수 있다. 3. 문제들은 난이도가 쉬운 순으로 풀어야 한다. 이때 위의 조건들을 지키면서 민오가 문제를 푸는 순서를 구하라. https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A..
algorithm/코딩 테스트 2023. 10. 7. 10:53
이전 Prev 1 Next 다음