프로그래머의 개발노트

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 처음에 이 문제를 접했을때 dfs를 사용하려 마음 먹었다. 1. 스택에 정점의 인덱스 값을 넣고 visit_check 함수에 들어간다. 2. 스택에 값을 팝하면서 변수 i,j에 정점의 인덱스를 저장한다. 3. i,j의 값이 리스트 범위를 넘어가는 곳이거나, 방문했던 곳이면 해당 값을 버리고 스택에서 다시 값을 꺼낸다. 4. 스택의 값이 모두 비었다면 다시 돌아와서 isl 변수에 1을 더한다. 처음 스택에..