[Python] [Programmers] 프렌즈4블록(17679)

💡 문제 해결

1. while문을 통해 반복실행
2. 배열 안에 2x2의 같은 블록이 존재하는지 탐색
3. 만약 존재 한다면 좌표를 return
4. return한 값이 존재한다면 해당 위치의 블럭의 값을 0으로 변환
5. 0으로 변환한 블럭들을 밑으로 이동하고 배열을 갱신
6. 더 이상 사라질 블록이 없을 때까지 반복

🧾 문제 설명

블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".
같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.
같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다.
블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다.
만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다.
각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)을 의미한다
입력으로 블록의 첫 배치가 주어졌을 때, 지워지는 블록은 모두 몇 개인지 판단하는 프로그램을 제작하라.

문제보기

🖨 입출력

📝 풀이

def search(m, n, board):
    same_blocks = set()
    for i in range(m - 1):
        for j in range(n - 1):
            if board[i][j].isnumeric(): continue
            if len(set(board[i][j:j + 2] + board[i + 1][j:j + 2])) == 1:
                for p in range(2):
                    for q in range(2):
                        same_blocks.add((i + p, j + q))
    return same_blocks


def boom(board, same_blocks):
    for i, j in same_blocks:
        board[i][j] = '0'
    return board


def down(m, n, board):
    for j in range(n):
        for i in range(m - 1, 0, -1):
            if board[i][j] == '0':
                x = 1
                while i - x >= 0:
                    if board[i - x][j] == '0':
                        if i - (x + 1) < 0: break 
                        x += 1
                    else: break
                board[i][j] = board[i - x][j]
                board[i - x][j] = '0'
    return board


def solution(m, n, board):
    answer = 0

    board = [list(map(str, tmp_lst)) for tmp_lst in board]
    while True:
        same_blocks = search(m, n, board)
        if len(same_blocks) == 0:
            break
        answer += len(same_blocks)
        board = boom(board, same_blocks)
        board = down(m, n, board)

    return answer

• 출처: Programmers
• 링크: https://programmers.co.kr/learn/courses/30/lessons/17679