알고리즘,PS/백준
2021. 10. 8.
[BOJ] 백준 [2150] 강한 결합 요소 JAVA
https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 문제 풀이 SCC (강한 결합 요소)를 구하기위해 코사라주 알고리즘을 사용했다. 1. 그래프를 dfs 로 탐색하면서 Stack에 탐색한 정점들을 push 2. Stack 에서 원소 하나씩 Pop 하면서 , 역방향 그래프 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..