반응형
https://www.acmicpc.net/problem/1012
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
소스코드
풀이
★ DFS, 재귀를 사용하여 문제를 풀었습니다. sys.setrecursionlimit()을 통해 재귀의 제한을 높여줍니다 ! 해당 코드가 없
으면 런타임에러가 발생합니다 !
★ 해당 좌표의 상하좌우를 탐색하면서 인접한 지역을 체크해줍니다. 체크를 해주면서 인접한 지역이 끝났을 경우 cnt를 1증가시켜 지렁이가 필요한 갯수를 카운트 해줍니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 27961번: 고양이는 많을수록 좋다 (Python) (0) | 2023.07.04 |
|---|---|
| [백준 알고리즘] 4889번: 안정적인 문자열 (Python) (0) | 2023.07.03 |
| [백준 알고리즘] 1817번: 짐 챙기는 숌 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 20365번: 블로그2 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 16206번: 롤케이크 (Python) (0) | 2023.06.29 |