코딩 테스트 - 위상 정렬(Topological Sorting)의 개념과 문제

위상 정렬(Topological Sorting)

위상 정렬이란?

 

ㆍ순서가 정해져 있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다.

ㆍ 큐, 스택 자료구조를 이용하여 구현이 가능하다.

 

위상 정렬 문제

난이도(하)

ㆍ 백준 2252번 : 줄 세우기 (🥇 골드 2 티어)

ㆍ 백준 2623번 : 음악프로그램 (🥇 골드 2 티어)

 

난이도(중)

ㆍ 백준 9470번 : Strahler 순서 (🥇 골드 3 티어)

ㆍ 백준 14676번 : 영우는 사기꾼? (🥇 골드 4 티어)

ㆍ 백준 1005번 : ACM Craft (🥇 골드 3 티어)

ㆍ 백준 1516번 : 게임 개발 (🥇 골드 3 티어)

ㆍ 백준 2056번 : 작업 (🥇 골드 4 티어)

 

난이도(상)

ㆍ 백준 2637번 : 장난감 조립 (🥇 골드 2 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간