★ solved.ac 난이도 : S2
(2021년 12월 29일 기준)
[문제 링크]
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
[문제 분석]
DFS(깊이 우선 탐색)을 구현하는 기초적인 문제
[풀이]
여기에서는 재귀를 이용한 DFS(깊이 우선 탐색)를 사용했습니다.
깊이 우선 탐색은 한 경로로 계속 탐색하다가 최대한 깊숙히 들어가서 확인한 후, 다시 돌아와서 다른 경로로 탐색하는 방법입니다.
배추가 있는 자리에는 true로 표시했고, 이 중에서 지렁이가 지나간 곳에는 false로 돌려놓았습니다.
[소스 코드]
공유 소스 보기
www.acmicpc.net
만약 틀린 부분이 있다면 지적 부탁드릴게요~! (댓글 환영!!)