BFS 탐색을 통해 한 붓 그리기 를 수행하는 문제이다
1. 사이의 간격을 고려해야 풀 수 있다.
2. DFS로 해야한다 생각했는데 BFS로도 풀 수 있는 문제였다.
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ] 1987 알파벳 (0) | 2021.04.08 |
---|---|
[BOJ] 2580 스도쿠 (0) | 2021.04.08 |
[BOJ] 1525 퍼즐 (0) | 2021.04.03 |
[BOJ] 2261 가장 가까운 두 점 (0) | 2021.03.24 |
[BOJ] 9466 텀 프로젝트 (0) | 2021.03.03 |