설모의 기록

[백준 1012] 유기농 배추 본문

알고리즘

[백준 1012] 유기농 배추

HA_Kwon 2018. 5. 2. 22:55

 이 문제는 전형적인 bfs, dfs 문제로 배열을 돌면서 값이 1인 그룹이 몇개가 있는지를 출력하는 문제입니다. 아래의 코드는 bfs로 푼 문제입니다. 그룹의 개수가 배추흰지렁이의 최소한의 마리수입니다.


'알고리즘' 카테고리의 다른 글

[백준 1600] 말이 되고픈 원숭이  (0) 2018.05.06
[백준1987] 알파벳  (0) 2018.05.04
[백준 14919] 분포표 만들기  (0) 2018.05.02
[백준 6603] 로또  (0) 2018.05.02
[백준 1389] 케빈 베이컨의 6단계 법칙  (0) 2018.05.02
Comments