
Baekjoon/DFS와 BFS
[백준] 1743 음식물 피하기 (실버1) / DFS
문제요약 나의 코드 및 설명 import sys sys.setrecursionlimit(10**6) def dfs(x,y): global cnt #동서남북 네 방향 for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n: continue else: #다음 좌표에 음식물 쓰레기가 있고, 아직 방문 안했다면 if board[ny][nx] == 1 and visited[ny][nx] == 0: visited[ny][nx] = 1 #카운트 값 증가 cnt += 1 #다음 좌표에 대한 dfs함수 호출 dfs(nx,ny) n,m,k = map(int, input().split()) #n:세로 / m:가로 / k:쓰레기개수 board = [[0]*m for _ in ra..