4963번-섬의 개수

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 접근방법 1) 접근 사고 1. 섬을 8가지 방향으로 탐색을 합니다. 2. 탐색을 하면서 방문한 섬은 visited배열을 사용해서 방문 체크를 진행해줍니다. 3. 시도한 BFS 횟수가 섬의 개수를 의미하는것을 알 수 있습니다. 2) 시간 복잡도 O(V + E) 3) 실수 r과 c의 위치가 바껴서 나온다. 문제 설명이 너무 불친절한거 아닌가.. 예제를 다시 보고 입력 부분이 잘못되었다는것을..