👉문제 링크

정답 코드 및 해설

# 추후에 오른쪽, 아래, 오른쪽 아래를 지정하기 위한 좌표 리스트
d = [[1, 0], [0, 1], [1, 1]]


def solution(m, n, board):
# 터진 갯수
    answer = 0
# 넣고 빼기 쉽게 x축과 y축을 바꿔준다
    board = list(map(list, zip(*board)))
# 터트리고 -> 메우고를 한 판으로 할 때 몇 판을 해야하는 지 기준이 되는 변수, bang
    bang = True
    while bang:
# 시작 상태는 터지지 않은 것으로 초기화 한다
        bang = False
        status = [[0 for __ in range(m)] for _ in range(n)]
# 전체를 훑어보며 지워야할 블록을 1로 표시해두기 위한 2차원 리스트
        for x in range(m-1):
            for y in range(n-1):
# 2X2 구역이 모두 같은 모양인지 확인한다
                if board[y][x]:
                    for _ in range(3):
                        if board[y][x] != board[y+d[_][1]][x+d[_][0]]:
                            break
# 네 개가 모두 같다면 나중에 지워주기 위한 표시를 한다
# 이러한 상황이 오면 추후 블록을 내려주고 다시 진행해야하기 때문에 bang을 true로 바꾼다
                    else:
                        bang = True
                        status[y][x] = 1
                        for _ in range(3):
                            status[y + d[_][1]][x + d[_][0]] = 1
# 빠져야할 블록을 빼고 그 위에 빈 블록을 쌓는다
        for x in range(m):
            for y in range(n):
                if status[y][x]:
                    board[y].pop(x)
                    board[y].insert(0, 0)
                    answer += 1
    return answer