[이코테]DFS/BFS/ 음료수 얼려먹기

📕 문제

 

 

📄 내가 생각한 풀이

0에서 상하좌우 재귀함수로 탐색하고 result 1증가 시키기

 

💻 답안

def dfs(x,y):
    if x <= -1 or x >= n or y <= -1 or y >= m:
        return False
    
    if graph[x][y] == 0:
        graph[x][y] = 1

        dfs(x-1,y)
        dfs(x,y-1)
        dfs(x+1,y)
        dfs(x,y+1)
        return True
    return False


    

n,m = map(int, input().split())

graph = []
for i in range(n):
    graph.append(list(map(int, input())))

result = 0 

for i in range(n):
    for j in range(m):
        if dfs(i,j) == True:
            result += 1

print(result)

 

📁 참고자료

https://www.youtube.com/watch?v=7C9RgOcvkvo&t=1620s