빠똥빠똥
4963번 섬의 개수(BFS, 연결요소) 본문
#문제링크 : https://www.acmicpc.net/problem/4963
전략 : 단지번호붙이기와 같다. 다른점은 방향이 8방향이다.
※주의사항
1. 방문한 지점은 확실히 check배열에 check해두자.
2. 8방향으로 정해져 있으므로 인접리스트를 사용할 필요가 없다.
'백준' 카테고리의 다른 글
| 7576번 토마토(BFS) - ☆ (0) | 2020.06.12 |
|---|---|
| 2178번 미로 탐색(BFS) - ☆ (0) | 2020.06.12 |
| 2667번 단지번호붙이기(BFS, 연결요소) - ☆ (0) | 2020.06.11 |
| 9466번 텀 프로젝트(DFS, 싸이클, 연결요소) - ☆ (0) | 2020.06.11 |
| 10951번 A + B - 4(while, 입력 제한x) (0) | 2020.06.11 |
'백준' Related Articles
more
