https://www.acmicpc.net/problem/1012
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
> dfs 활용
백준의 단지 붙이기 문제 풀이와 거의 유사하다.
가로와 세로(행과 열)을 헷갈리는 것에 유의(인덱싱에러)하고 dfs 함수가 recursion error에 걸리지 않도록 재귀 최대 깊이를 설정하는것에 유의하면 해결할 수 있다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 10872. 팩토리얼 - 재귀 (2) | 2021.11.30 |
|---|---|
| [백준 | 파이썬3] 11651. 좌표 정렬하기2- 정렬 (0) | 2021.08.20 |
| [백준 | 파이썬3] 11404. 플로이드- 플로이드 워셜 (0) | 2021.08.15 |
| [백준 | 파이썬3] 9012. 괄호- 스택 (0) | 2021.08.15 |
| [백준 | 파이썬3] 2805. 나무자르기 - 이분탐색 (0) | 2021.08.11 |