[백준] 3665 - 최종 순위 (G1)

·
알고리즘 (PS)/BOJ
https://acmicpc.net/problem/3665 3665번: 최종 순위올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에acmicpc.net 백준이 다시 돌아온 기념으로 오랜만에 한 문제를 풀어봤다.단계 별로 풀어보기에서 위상 정렬 파트에 하나 안 풀린 문제가 있길래, 이 문제로 선정 문제를 이해하는데 시간이 좀 걸렸으나.. 풀이는 쉽게 나왔다. (스포주의)근데 개인적으로 마음에 안드는 건, 정답으로 나올 수 없는 케이스를 출력 형식 중 하나로 명시한 게 마음에 안든다.'아 이 케이스는 절대 나올 수 없는 케이스니 무시해도 되겠군' 이라는 확신을..