IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/2146 "BFS 두번" 각각의 섬들에 2부터 시작하는 넘버링을 한다. 이 과정은 BFS를 사용한다. 넘버링 까지는 쉽게 할 수 있다. 체크한 땅들에 대해서는 visited 배열을 통해 중복을 제거해준다. 그렇게 2 ~ .. 넘버링을 하였으면 이제 isEdge 함수를 활용해 각 섬의 모든 가장자리에서 시작해서 탐색을 시작하여 다른 섬을 만날 때 까지 탐색을 한다. 다른 섬을 구분하는 구문은 아래와 같다. if(map[cur.x][cur.y] != idx && map[cur.x][cur.y] > 0) {q.clear();break loop;} 1234567891011121314151617181920212223242526272829303132..