풀이
배추흰지렁이는 인접한 배추(기준이 되는 배추로부터 상하좌우에 위치한 배추)로 퍼져나갈 수 있다.
따라서 인접한 배추들을 전부 탐색하고, visited에 탐색한 배추를 기록하고자 한다.
결국 인접한 배추들의 덩어리인 연결 요소(Connected Component)의 개수를 구하는 문제이다.
배추가 위치한 장소만을 탐색하기 위해 배추의 위치를 입력받을 때 배추의 위치를 location에 기록한 후, DFS의 시행횟수를 세어 풀이했다.
소스코드
출처 및 참고자료
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 27880] Gahui and Soongsil University station [Python] (0) | 2023.04.03 |
|---|---|
| [백준 1697] 숨바꼭질 [Python] (2) | 2022.06.04 |
| [백준 11050] 이항 계수 1 [C] (0) | 2022.04.03 |
| [백준 1002] 터렛 [C] (0) | 2022.04.03 |
| [백준 2352] 반도체 설계 [C] (0) | 2021.09.05 |