https://www.acmicpc.net/problem/1012
알고리즘 분류
- BFS
접근 아이디어
전체 가로 세로 길이의 빈 배열을 만들고, 해당하는 배추의 위치를 0->1로 바꿔준다.
[[0,0,0,...],[0,0,0,...]] -> [[0,1,0,...],[1,1,0,...]]
그리고 전체 배열을 돌며 1일 경우 bfs함수 실행시켜 상하좌우 검사후 1->0로 바꿔준다.
bfs함수 실행 시마다 cnt값 증가.
소스 코드
27줄
y,x가 반대인 이유는 1,0으로 입력 시 위의 배열 구조에서 0,1로 입력되어야 한다.