BOJ 2252: 줄 세우기

www.acmicpc.net/problem/2252

2252번: 줄 세우기

문제 설명

 

두 사람의 키를 비교한 관계들이 쭉 주어질 때 (가능한) 키 순서를 출력하면 되는 문제

 

문제 풀이

 

-그래프에서 정해진 노드끼리의 간선등 정해진 순서가 있을 때, 이를 위반하지 않으면서 그래프 전체의 노드를 방문하는 경우를 가져오는게 위상정렬 문제의 특징이다.

-위의 문제는 기본적인 위상정렬 문제라서 크게 변형할 것이 없었다. 바로 연결 관계 받고, 위상 정렬 구현해주면 된다.

 

소스 코드

github.com/onaeonae1/ProblemSovling/blob/master/BOJ%202252.cpp

onaeonae1/ProblemSovling

* 위상 정렬 문제는 정말 여러번 구현하는 것 같은데, indegree를 배열로 짜고, edge를 vector로 짜주는 게 습관처럼 굳었다. 다른 방법도 있나 알아보자