설모의 기록
[백준 1012] 유기농 배추 본문
이 문제는 전형적인 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