https://www.acmicpc.net/problem/11403
11403번: 경로 찾기
가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.
www.acmicpc.net
DFS 또는 BFS를 사용해 풀 수 있는 문제입니다.
저는 BFS를 사용해 풀어보았습니다.
'Swift > BOJ' 카테고리의 다른 글
| BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
|---|---|
| BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
| BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
| BOJ ) 9455번 박스 (Swift) (0) | 2020.02.17 |
| BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |