섬나라 아일랜드

문제 설명 섬나라 아일랜드의 지도가 격자판의 정보로 주어집니다. 각 섬은 1로 표시되어 상하좌우와 대 각선으로 연결되어 있으며, 0은 바다입니다.

섬나라 아일랜드에 몇 개의 섬이 있는지 구하는 프로그램을 작성하세요. 입력예제 7 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 출력예제 5 풀이 코드 문제의 핵심은 섬을 어떻게 카운팅 하냐 였는데 개발하느라 간만에 풀어서 머리 좀 아픈 문제였다.

솔루션은 간단하게 처음 진입하는 칸이 섬이라면 카운트를 하나 증가시킨 후 섬 전체를 마킹해버린다. 그리고 이후 방문했을 때 그 칸이 마킹되어 있으면 그냥 나가면 된다.

결과적으로 마킹되지 않았으면 그 섬은 처음 방문한다는 의미가 됨. 왜냐하면 첫 방문때 그 섬 전체를 마킹해버리기 때문이다.

거기에 조금 더 효율성을 챙기기 위해 섬을 이루는 칸의 인덱스를 저장해놓고 그 ...