Dot Algo∙ DS/PS
2021. 12. 4.
[BOJ] 백준 1199번 오일러 회로 (Java)
#1199 오일러 회로 난이도 : 플레 5 유형 : 그래프 탐색 / DFS / 오일러 회로 1199번: 오일러 회로 첫 줄에는 정점의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 그리고 다음 N개의 줄에 대해 인접행렬의 정보가 주어진다. i+1번째 줄에는 i번 정점에 대한 인접행렬이 주어진다. 두 정점 사이에 간선이 여러 www.acmicpc.net ▸ 문제 어느 점에서 출발하여 그래프 상에 있는 모든 간선을 지나되 한번 지난 간선은 다시 지나지 않고 출발점으로 돌아오는 회로를 오일러 회로라 한다. 단, 그래프는 양방향 그래프가 주어진다. 문제는 그래프가 주어졌을 때 오일러 회로 경로를 출력하는 것이다. ▸ 입력 첫 줄에는 정점의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 그리고 다음 N개의 줄에 ..
![[BOJ] 백준 1199번 오일러 회로 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/c1U8Ht/btrmXPQ0LGo/VPDifvKDMISNM4Opx7uBY1/img.png)