BOJ 문제집2 [BOJ]1766번: 문제집 문제: https://www.acmicpc.net/problem/1766 위상 정렬 문제입니다. 우선 indegree 관계를 신경써야하고 indegree가 0인 것이 여러 개라면 숫자가 낮은 문제부터 뽑아야하므로 우선순위 큐를 사용하여 해결할 수 있습니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1766.java 2022. 4. 27. [BOJ]1766번: 문제집 www.acmicpc.net/problem/1766 문제들 간에 우선순위가 존재하므로 위상 정렬로 해결할 수 있는 문제입니다. 1st. 자기 보다 선행 되어야 하는 문제가 없고 parentCnt[now_problem] == 0 2nd. 난이도는 쉬운 문제부터 풀어야 한다. 두 가지 가중치가 존재하므로 이 두 가지 값을 가중치로 놓는 최소힙을 선언해서 최소힙에서 현재 풀 수 있는 문제 후보부터 뽑아내면 됩니다. 코드: github.com/cotchan/algorithm/blob/main/cpp/BOJ/BOJ1766.cc 2021. 3. 4. 이전 1 다음
