Algorithm/DFS|BFS (1) 썸네일형 리스트형 [이것이 취업을 위한 코딩테스트다] 05. DFS|BFS 1. 음료수 얼려 먹기(DFS) import sys input=sys.stdin.readline n,m=map(int,input().split()) ice=[list(map(int,list(input().rstrip()))) for _ in range(n)] def dfs(x,y): if x=m: return if ice[x][y]==0: ice[x][y]=1 dfs(x-1,y) dfs(x+1,y) dfs(x,y-1) dfs(x,y+1) return True return False count=0 for i in range(n): for j in range(m): if dfs(i,j)==True: count+=1 print(count) 2. 미로 탈출(BFS) import sys input=sys.stdi.. 이전 1 다음