백준 16390번
https://www.acmicpc.net/problem/16390

문제

후기

⏰ 풀이시간 20분 ++⏰

상, 하, 좌, 우, 대각선이 일치할 때 “#”을 하나의 묶음으로 보아 계산하는 간단한 DFS 문제다. 주어진 좌표 바깥으로 나갈 때와 대각선만 고려하면 쉽게 문제의 답을 얻을 수 있다.

나의 풀이

import sys

input = sys.stdin.readline

sys.setrecursionlimit(10**7)

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

graph = []

for i in range(n):

    graph.append(list(map(str,input().strip())))


def dfs(x,y):

    if x<=-1 or x>=n or y<=-1 or y>=m:

        return False
    
    
    if graph[x][y] == "#":

        graph[x][y] = "."

        dfs(x,y+1)
        dfs(x,y-1)
        dfs(x-1,y)
        dfs(x-1,y+1)
        dfs(x-1,y-1)
        dfs(x+1,y)
        dfs(x+1,y+1)
        dfs(x+1,y-1)

        return True
    
    return False

result= 0 

for i in range(n):

    for j in range(m):

        if dfs(i,j)== True:

            result +=1

print(result)