문제: https://www.acmicpc.net/problem/16397
단순 BFS 문제입니다.
중복 방문하지 않도록 이미 탐색해본 숫자는 VISITED 배열에 저장해주면 됩니다.
코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16397.java
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]1039번: 교환 (0) | 2020.08.13 |
---|---|
[BOJ]4195번: 친구 네트워크 (0) | 2020.08.11 |
[BOJ]9019번: DSLR (0) | 2020.07.30 |
[BOJ]1162번: 도로포장 (0) | 2020.07.29 |
[BOJ]5719번: 거의 최단 경로 (0) | 2020.07.28 |