풀이.
처음에 주어진 순위들의 간선을 모두 처리하고 바뀐 순위의 간선 정보들을 처리하여 풀면된다.
즉 그래프를 통해 사이클이 존재하는지 존재하지 않는지 확인을 하고, 최종 순위를 담는 배열의 길이가 n이 아니라면 불가능의 경우로 하였다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 1517 버블 소트 - 파이썬 (0) | 2021.09.23 |
|---|---|
| [백준] 1766 문제집 - 파이썬 (0) | 2021.09.20 |
| [백준] 2357 최솟값과 최댓값 - 파이썬 (0) | 2021.09.14 |
| [백준] 11505 구간 곱 구하기 - 파이썬 (0) | 2021.09.14 |
| [백준] 파이썬 2098 - 외판원 순회 (0) | 2021.09.13 |
