[JAVA]백준 11403: 경로 찾기

백준 11403: 경로 찾기

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

풀이

• BFS로 풀이
• 모든 노드에 대해 BFS를 진행
• i번 노드가 j번 노드에 방문할 수 있는 경우
  • 연결된 것으로 판단하여 1 출력
  • 아니면 0 출력
• BFS진행 시 시작 노드는 방문처리하지 않음.
  • 이 후 다른노드에서 연결 된 경우에 방문처리

---

Issue

• 없음.