https://www.acmicpc.net/problem/2252
2252번: 줄 세우기
첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다.
www.acmicpc.net
위상정렬을 사용하는 문제이다.
C로 열심히 풀어보려 하였으나 내 실력이 부족해서 구현이 잘 안되었다...
그래서 C++로 풀었다.
참고한 문서
https://hyeonstorage.tistory.com/324
https://m.blog.naver.com/ndb796/221236874984
https://www.acmicpc.net/problem/2252
2252번: 줄 세우기
첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다.
www.acmicpc.net
위상정렬을 사용하는 문제이다.
C로 열심히 풀어보려 하였으나 내 실력이 부족해서 구현이 잘 안되었다...
그래서 C++로 풀었다.
참고한 문서
https://hyeonstorage.tistory.com/324
https://m.blog.naver.com/ndb796/221236874984
