𝐝𝐚𝐭𝐚𝐛𝐚𝐬𝐞
/
𝐩𝐲𝐭𝐡𝐨𝐧 𝐝𝐚𝐭𝐚𝐛𝐚𝐬𝐞
/
👩🏻💻 beakjoon
/
1012
Search
Duplicate
Share
🧙🏻♀️
1012
문제 유형
그래프와 순회
깃허브 URL
https://github.com/sieunnnn/Python/blob/41e9aaf8269f808ca1d6e63212dd1c8d614cf840/baekjoon/PROB1012.py
메모
대표적인 BFS 문제
대표적인 BFS 문제
BFS 로 인접한 1 을 0 으로 방문처리 해준다.
graph[x][y] == 1
인경우 bfs 함수 실행
실행될 때마다
cnt += 1
→ 연결된 하나의 블럭 개수를 구할 수 있다.
M(행), N(열) 임을 헷갈리지 말자