글 읽기 - [파이썬]뿌요뿌요 / 반례 뭐가있을까요?

heecheol1508 4년 전 0

안녕하세요

코드 제출했을때 틀렸다고하는데 어떤 반례가 있는지 모르겠습니다.ㅠㅠ

한번 확인 부탁드려요!!

감사합니다!!

def chk(idx1, idx2, value):
    board2[idx1][idx2] = '.'

    for adj in adj_list:
        nxt1, nxt2 = idx1 + adj[0], idx2 + adj[1]
        if 0 <= nxt1 < 12 and 0 <= nxt2 < 6:
            if board2[nxt1][nxt2] == value:
                arr.append((nxt1, nxt2))
                chk(nxt1, nxt2, value)


board = [list(input()) for _ in range(12)]
adj_list = [(-1, 0), (0, 1), (1, 0), (0, -1)]

cnt = 0
while True:
    # pprint(board)
    erased = False
    board2 = [row[:] for row in board]

    for i in range(12):
        for j in range(6):
            if board2[i][j] != '.':
                arr = [(i, j)]
                chk(i, j, board2[i][j])
                if len(arr) >= 4:
                    erased = True
                    for point in arr:
                        ix, iy = point
                        board[ix][iy] = '.'

    if erased is True:
        cnt += 1
        for j in range(6):
            for i1 in range(11):
                if board[i1][j] != '.':
                    for i2 in range(i1 + 1, 12):
                        if board[i2][j] == '.':
                            board[i1][j], board[i2][j] = board[i2][j], board[i1][j]
                            break
    else:
        break

print(cnt)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[파이썬]뿌요뿌요 / 반례 뭐가있을까요?

heecheol1508 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말