😊 백준 2667 : 단지번호붙이기

2667: 단지번호붙이기

DFS/BFS 네 번째 문제!
동빈나 알고리즘 강의를 듣고 풀었다.
강의에 나온 문제 유형과 동일해서 간단하게 풀었다.

📌 Try 1

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

N = int(input())
graph, result = [], []

for _ in range(N):
    graph.append(list(map(int, input())))
    
for i in range(N):
    for j in range(N):
        if graph[i][j] == 1:
            result.append(dfs(i, j))

print(len(result))
for x in sorted(result):
    print(x)

dfs를 재귀로 구현하여 풀었다.
graph 형태는 double-list이다.

🎁 Reference

• 동빈나 이코테 강의 3강
  https://www.youtube.com/watch?v=7C9RgOcvkvo