✓

태그:

23. DFS와 BFS CLASS 3 ESSENTIAL

직사각형 타일에 배추가 심어져있을 때 인접한 배추 경작지 덩어리(?)의 개수를 구하는 문제입니다. 이 문제는 DFS 또는 BFS를 이용하여 덩어리를 구하되, 그 과정을 최적화해야하는 문제입니다. 각 경작지마다 재귀적으로 인접한 경작지를 찾아 그 개수를 구하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-12-17 22:00:19

---