[20250313] BOJ / G3 / 줄 세우기 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/2252

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 일부 학생들의 키 비교 결과가 주어졌을 때,
• 전체 학생들의 키 순서를 출력한다.

🔍 풀이 방법

• 주어지는 키 비교 결과를 유향 그래프로 보고 풀이한다.
• 위상 정렬을 이용해야 하므로 그래프를 저장한 뒤 진입 차수를 구해준다.

⏳ 회고

• 위상 정렬을 배워서 어렵지 않았다.