딥러닝 공부방

2252번 줄 세우기 풀이 학생들의 키 비교 정보로 유향 그래프를 생성합니다. 그리고 위상정렬 알고리즘으로 풀었습니다. import collections v, e = map(int, input().split()) in_degree = [0] * (v+1) graph = [[] for i in range(v+1)] for _ in range(e): a, b = map(int,input().split()) graph[a].append(b) in_degree[b] += 1 result = [] q = collections.deque() for i in range(1, v+1): if in_degree[i] == 0: q.append(i) while q: node = q.popleft() result.appen..

위상 정렬 순환이 없는 유향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는것 알고리즘 동작 원리 1. 진입 차수가 0인 노드를 queue에 삽입. 2. 큐에서 노드를 하나씩 꺼내면서 아래의 과정을 진행 꺼낸 노드의 간선을 그래프에서 제거 진입 차수가 0인 새로운 노드를 queue에 삽입 파이썬 코드 from collections import deque # 노드의 개수와 간선의 개수를 입력 받기 v, e = map(int, input().split()) # 진입차수 0으로 초기화 in_degree = [0] * (v+1) # 빈 인접리스트 그래프 생성 graph = [[] for i in range(v+1)] # 방향 그래프의 간선 정보 입력 받기 for i in range(e): a, ..