반응형
백준 '유기농 배추' 문제와 푸는 방식이 똑같다.
image의 시작부터 끝까지 훓으면서, 방문하지 않은 좌표마다 bfs로 인접좌표에 같은 색상이 있는지 확인한다.
bfs 함수를 호출할 때마다 count를 1씩 올려 주면 해결.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 7569. 토마토 (0) | 2019.12.19 |
|---|---|
| [Python] 프로그래머스. 2018 카카오 recruit - 뉴스 클러스터링 (0) | 2019.12.18 |
| [Python] 백준 1697. 숨바꼭질 (0) | 2019.12.16 |
| [Python] 백준 1012. 유기농 배추 (0) | 2019.12.15 |
| [Python] 프로그래머스. 하노이의 탑 (Level 3) (0) | 2019.12.14 |