[ baekjoon ] 줄 세우기 2252번 ( python )
2021-07-09 01:17:12
문제 백준 2252 줄 세우기 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 풀이 뭔가 쉬워보이듯 어떻게 해야하나 했는데 순서라는 말이 나왔을 때 위상정렬을 생각하면 되는 것 같다. 단순히 위상정렬을 적용하니 풀렸다. from collections import deque import sys input=sys.stdin.readline n,m=map(int,input().split(..