위상 정렬
-
코딩 테스트 - 위상 정렬(Topological Sorting)의 개념과 문제Coding Test/Coding Test 문제 추천 2021. 9. 26. 14:25
위상 정렬(Topological Sorting) 위상 정렬이란? ㆍ순서가 정해져 있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다. ㆍ 큐, 스택 자료구조를 이용하여 구현이 가능하다. 위상 정렬 문제 난이도(하) ㆍ 백준 2252번 : 줄 세우기 (🥇 골드 2 티어) ㆍ 백준 2623번 : 음악프로그램 (🥇 골드 2 티어) 난이도(중) ㆍ 백준 9470번 : Strahler 순서 (🥇 골드 3 티어) ㆍ 백준 14676번 : 영우는 사기꾼? (🥇 골드 4 티어) ㆍ 백준 1005번 : ACM Craft (🥇 골드 3 티어) ㆍ 백준 1516번 : 게임 개발 (🥇 골드 3 티어) ㆍ 백준 2056번 : 작업 (🥇 골드 4 티어) 난이도(상) ㆍ 백준 2637번 : 장난감 ..
-
위상 정렬(Topological Sorting)Computer Science/Algorithm 2021. 9. 25. 18:23
위상 정렬이란? ㆍ 순서가 정해져 있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘이다. ㆍ 큐, 스택 자료구조를 이용하여 구현이 가능하다. 위상 정렬의 처리 방식 구현 방법 그래프의 구성 class Graph { class Node { int data; LinkedList adjacentNodes; int indegree; Node(int data) { this.data = data; adjacentNodes = new LinkedList(); this.indegree = 0; } } Node[] nodes; Graph(int size) { nodes = new Node[size]; for (int i = 0; i < size; i++) nodes[i] = new Node..