끄적끄적
백준 [1012] 유기농 배추 본문
출처 : https://www.acmicpc.net/problem/1012
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
dfs / bfs
dfs 시작점이 방문한적 없고 1이면 수를 1 증가시켜준다음 dfs함수를 실행한다.
탐색 도중 해당칸이 0이거나 방문한 적이 있으면 리턴한다.
또한, 테스트케이스가 여러 개이므로 각 경우마다 배열을 초기화해주는 작업이 필요하다.
-> memset(배열, 초기화하고 싶은 값, sizeof(배열));
memset은 cstring을 헤더로 사용한다.
(visual studio에서는 헤더를 포함시키지 않아도 에러가 나지 않았는데, 제출할 때 컴파일 에러가 남)
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [2644] 촌수계산 (0) | 2022.08.23 |
|---|---|
| 백준 [2589] 보물섬 (0) | 2022.08.22 |
| 백준 [20166] 문자열 지옥에 빠진 호석 (0) | 2022.08.16 |
| 백준 [13904] 과제 (0) | 2022.08.15 |
| 백준 [11000] 강의실 배정 (0) | 2022.08.14 |