PS/백준
[백준_1012] 유기농배추 by python ( DFS )
문제 코드 import collections import sys sys.setrecursionlimit(50000) dx=[-1,0,1,0] # 좌, 우 dy=[0,1,0,-1] # 위, 아래 test_case = int(input()) conut = 0 def dfs(x,y): farm[x][y] = 0 for i in range(4): # 4방향을 돌면서, 주변(상,하,좌,우)에 배추가 있는지 check nx = x+dx[i] ny = y+dy[i] if nx = M or ny = N: continue # 기준을 초과 또는 미달하면 pass if farm[nx][ny] == 1: dfs(nx,ny) # 근처에 배추가 있으면 dfs로 재귀 def solve(): count = 0 f..
2021. 1. 16.