1. 문제 링크https://www.acmicpc.net/problem/2252소요 시간 : 18분시도 횟수 : 1 2. 문제 설명난이도 : G3사용 알고리즘 : DFS일부 학생들의 키를 비교한 대로 가능한 키 순서 중 하나를 출력하는 문제 3. 풀이 방식 및 해결뭔가 정렬을 해야 할 것 같은데 마땅히 떠오르는 방법이 없었다.내가 아는 방법으로 풀어보고자 했고,해당 학생보다 먼저 출력되어야 하는 학생 번호를 저장해놓고 DFS 돌리면 되지 않을까?라는 생각으로 접근을 했었다.사실 좀 쫄렸다. 골드 3의 난이도에 n은 32000까지라 이 방법이 맞을까? DFS로 안되면 다른 정렬 방법이 뭐가 있을까..?이런 불안한 마음가짐으로 문제를 풀었고, 코드도 37줄 정도에 고민할 것도 많이 보이지 않아서 걱정했지만 ..