목록이분그래프 (1)

문미새 개발일지

크래프톤 정글 week02, day17 - 알고리즘 문제

위상정렬 알고리즘 줄 세우기 문제를 풀기 위해 학습했던 알고리즘 from collections import deque # 위상정렬 알고리즘(꼭짓점, 간선정보 매개체) def topological_sort(vertices, edges): # 각 꼭짓점에서 다른 꼭짓점으로의 간선정보를 저장할 인접리스트 만들기 # 함수를 사용할 때마다 새롭게 작성해야하므로 함수 내부에 작성 # 0은 무시하고 1부터시작해야하기 때문에 +1로 맞춤 adj = [[] for _ in range(vertices + 1)] # 꼭짓점으로 들어오는 간선의 수를 저장할 리스트 # 0은 무시하고 1부터시작해야하기 때문에 +1로 맞춤 indegree = [0] * (vertices + 1) # 간선 정보를 돌리면서 for edge in ed..
크래프톤 정글/TIL 2024. 2. 20. 00:38
이전 Prev 1 Next 다음