Algorithm/백준
[백준 알고리즘] 4963번: 섬의 개수 (DFS, Python)
에릭 Kim
2023. 7. 5. 16:00
반응형
https://www.acmicpc.net/problem/4963
4963번: 섬의 개수
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도
www.acmicpc.net
소스코드
풀이
★ DFS로 해결한 문제입니다.
★ 포인트는 땅과 인접한 땅을 찾아나가는 과정을 상하좌우만 탐색하는 것이 아니라 대각선까지 탐색해줘야 합니다 !
★ 탐색하면서 땅을 발견하면 체크해주고 DFS를 호출하여 나머지 방향을 을 탐색해주면 됩니다.
반응형