코딩 테스트/정렬1 백준 1766 - 문제집(자바 - 위상 정렬) 처음으로 접해본 위상 정렬 문제의 난이도 가 최대한 낮은 순으로 풀 되, 먼저 풀면 좋은 문제가 있을 경우 항상 해당 문제를 먼저 풀어볼 경우 문제를 푸는 순서를 출력해향 하는 문제이다. 위상 정렬을 이용하면 쉽게 풀 수 있다고는 하지만, 그래도 혼자 한번 풀어보고 싶어서 부딪혀봤더니 아니나 다를 까 위상 정렬을 모르면 풀기 힘든 문제인건지 시간을 좀 많이 투자를 했음에도 불구하고 문제를 풀지 못했다. 결국 패스트캠퍼스의 문제 해설 강의를 참고하게 되었다. https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개.. 2021. 12. 26. 이전 1 다음