Search
Duplicate
🧙🏻‍♀️

1012

문제 유형
그래프와 순회
메모
대표적인 BFS 문제
대표적인 BFS 문제
BFS 로 인접한 1 을 0 으로 방문처리 해준다.
graph[x][y] == 1 인경우 bfs 함수 실행
실행될 때마다 cnt += 1 → 연결된 하나의 블럭 개수를 구할 수 있다.
M(행), N(열) 임을 헷갈리지 말자