https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 그래프 문제인데. 그냥 동적배열로 재귀형태의 함수로써 풀었다. 별로 효율적이진 않은듯 하다. 주어진 보드판 50*50 의 지도에서 연결된 섬들을 하나하나 지워나가는 방식인데, 그냥 visited 배열을 둬서 방문했다면 아예 섬 갯수를 세는 부분에서 continue 하는 방식이 더 시간이 적게 들 듯 하다. Code #include #include #define MAX 50 using namespace s..