흙금이네 블로그

아이디어 BFS로 탐색하며 방문한 더러운 칸의 개수에 따라 비트마스킹으로 방문 표시한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): while 1: w, h = map(int, input().split()) if w == 0: break board = [[*input().rstrip()] for _ in range(h)] queue = [] total = 0 for r in range(h): for c in range(w): if board[r][c] == '*': board[r][c] = f'{1