BOJ 6186 - Best Grass

문제

백준 온라인 저지 - 6186번

풀이 과정

인접한 잔디 뭉치의 개수를 찾는 문제입니다.

잔디 뭉치는 서로 인접하지 않기 때문에 각 좌표를 순회하면서 잔디가 발견되면 인접한 네 방향을 모두

방문해보는 방법으로 모든 잔디 뭉치를 탐색할 수 있습니다.

코드

import sys

R, C = list(map(int, sys.stdin.readline().split()))
grass = [list(sys.stdin.readline().strip()) for _ in range(R)]

dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]


def solution():
    clump = 0
    visit = [[0] * C for _ in range(R)]

    for r in range(R):
        for c in range(C):
            if not visit[r][c] and grass[r][c] == '#':
                visit[r][c] = 1
                clump += 1

                for i in range(4):
                    nr, nc = r + dx[i], c + dy[i]
                    if 0 <= nr < R and 0 <= nc < C:
                        if not visit[nr][nc]:
                            visit[nr][nc] = 1

    return clump


print(solution())