2018. 1. 1. 15:06, 알고리즘/BOJ
https://www.acmicpc.net/problem/11403
Directed graph이기 때문에 모든 점을 starting point로 삼아서 BFS를 돌려야합니다. N이 그다지 크기 않기 때문에 행렬을 Linked list 형태로 변환하지 않더라도 충분히 1초 내에 답을 얻을 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1309번: 동물원 (0) | 2018.01.01 |
|---|---|
| [BOJ] 10162번: 전자레인지 (0) | 2018.01.01 |
| [BOJ] 1182번: 부분집합의 합 (0) | 2018.01.01 |
| [BOJ] 11052번: 붕어빵 판매하기 (0) | 2018.01.01 |
| [BOJ] 2133번: 타일 채우기 (0) | 2018.01.01 |
| [BOJ] 2294번: 동전 2 (0) | 2018.01.01 |
Comments