백준 2252번 - 줄 세우기(Node.js)

백준 2252번 - 줄 세우기(Node.js)

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

 

 

• 알고리즘 분류 : 그래프 이론  위상 정렬
  
• 이 문제는 위상 정렬을 이용하는 대표적인 문제이다.

 

 

---

위상 정렬

1. 진입 차수가 0인 모든 노드를 큐에 넣는다.

2. 큐가 빌 때까지 다음 과정을 반복한다.

    └ 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거한다.

 

    

---

나의 첫 번째 풀이

• 제출 시 결과는 틀렸습니다
• 31번째 줄 : graph는 어떤 학생이 어느 학생의 앞에 와야 하는지를 의미한다. N + 1크기의 배열을 []으로 초기화 해준다.
• 32번째 줄 : inDegree는 몇 명의 학생이 i 번째 학생보다 앞에 있는지를 의미한다. N + 1 크기의 배열을 0으로 초기화 해준다.