서울 지하철 2호선
-
[백준]16947: 서울 지하철 2호선 - JAVA문제풀이/백준 2021. 6. 23. 11:40
[백준]16947: 서울 지하철 2호선 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 풀이 그래프의 탐색과 관련된 문제였다. 탐색 관련한 알고리즘을 활용하여 문제를 풀었다. 🤗 우선 풀이 과정을 다음과 같은 순서로 나눠 구현해 주었다. 싸이클이 발생하는 구간을 체크해준다. 탐색을 통해 모든 노드에서 싸이클이 발생하는 노드까지의 거리를 계산해 준다. 하나씩 차근차근 살펴보장. 🔹 싸이클이 발생하는 구간을 체크해준다. 싸이클은 언제 발생할까? 🤔 👉 그래프의 특성을 알고 있다면 쉽게 생..