반응형
https://www.acmicpc.net/problem/4963
4963번: 섬의 개수
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도
www.acmicpc.net
소스코드
풀이
★ DFS로 해결한 문제입니다.
★ 포인트는 땅과 인접한 땅을 찾아나가는 과정을 상하좌우만 탐색하는 것이 아니라 대각선까지 탐색해줘야 합니다 !
★ 탐색하면서 땅을 발견하면 체크해주고 DFS를 호출하여 나머지 방향을 을 탐색해주면 됩니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 2583번: 영역 구하기 (DFS, Python) (0) | 2023.07.05 |
|---|---|
| [백준 알고리즘] 18238번: ZOAC 2 (Python) (0) | 2023.07.05 |
| [백준 알고리즘] 27961번: 고양이는 많을수록 좋다 (Python) (0) | 2023.07.04 |
| [백준 알고리즘] 4889번: 안정적인 문자열 (Python) (0) | 2023.07.03 |
| [백준 알고리즘] 1012번: 유기농 배추(DFS, Python) (0) | 2023.07.03 |