백준 / 문제집 / 1766번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 문제집 / 1766번 (골드 2단계)문제 사이트: https://www.acmicpc.net/problem/1766 문제 설명 나의 풀이import heapq# 문제 조건: 위상 정렬, 우선순위 큐(힙)# n은 문제의 수 m은 먼저 푸는 것이 좋은 문제에 대한 정보의 개수n, m = map(int ,input().split())indegree = [0] * (n + 1)graph = [[] for _ in range(n + 1)]for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) indegree[b] += 1def toplogy_sort(): result = [] ..
김치바보
'골드 2' 태그의 글 목록