호지

1766번 문제집 풀이가 비슷하다 https://hoji25.tistory.com/27 [백준 알고리즘] 1766번 문제집 문제풀이 c++ 1~n개의 문제 중 앞 번호의 문제를 먼저 푸는게 더 좋다. m개의 선행되어야할 문제 조건이 주어지는데 이 조건을 만족하면서 앞 번호의 문제를 우선적으로 풀 때 결과를 출력하면 된다. 위상정렬 hoji25.tistory.com order 벡터에는 자기보다 키가 큰 학생의 번호를 저장한다. ex) 3번학생보다 4번, 5번 학생이 키가 크다면 order[3]벡터에는 4,5가 저장되어있다. cnt배열에는 자기보다 키가 작은 학생의 수가 저장되어있다. 자기보다 키가 작은 학생이 0명이면 바로 줄을 설 수 있으므로 queue에 push한다. queue가 empty일때까지 wh..