[JAVA]백준 1260: DFS와 BFS

백준 1260: DFS와 BFS

Link: https://www.acmicpc.net/problem/1260

풀이

• 단순한 dfs와 bfs 구현 문제
• 신경써야 할 부분
  • 방문할 수 있는 정점이 여러개인 경우 정점 번호가 작은 것부터 방문
  • 입력으로 주어지는 간선은 양방향
• 첫번째 조건 때문에 그래프를 모두 정렬
• 두번째 조건 때문에 입력받는 경우 양방향 모두에 연결
• DFS는 스택, BFS는 큐를 이용하여 구현

---

Issue

• 정렬하는 코드에서 인덱스를 N+1이 아니라 N까지 정렬해서 틀렸었음.