[백준 1012] 유기농 배추

문제

www.acmicpc.net/problem/1012

1012번: 유기농 배추

해결 방법

행렬에 1로 되어있는 영역 (Graph) 갯수를 구하는 문제

BFS로 풀이한다.

 

노드간 연결을 수행할 때 양방향으로 해야하는지 단방향으로 해도 되는지 판단한다.

연결 대상 탐색은 우-하방향으로 하고 연결은 양방향 (우-좌, 하-상) 다 수행한다.

 

구현

 

[OrganicCabbage.kt]

 

[main.kt]