글 읽기 - (Python) 혹시 반례 더 있을까요 ㅠㅠ?

juhee_m 3년 전 0

문제에서 나온 예제랑, 질문에 다른분이 올려주신 반례들 전부 적용해봤는데 다 맞게 나옵니다.

근데 제출하면 바로 틀렸다고 나와서 어떤 반례가 있는지 도통 모르겠네유

혹시 적당한 반례를 아시는 분 계실까요 ㅠㅠ 제가 짠 코드는 아래에 첨부했어요

함수는 4개 있어요

remove_blue : blue 2차원 배열에서 특정 열이 블럭으로 가득 차 있을 경우, 제거한다 ( 제거한게 있으면 True, 없으면 False를 반환한다.)

remove_green : remove_blue와 비슷하다. 특정 행이 블럭으로 가득 차 있을 경우 제거

move_blue : blue에 블럭을 이동시키고, 제거할 열이 있다면 제거하고 블럭을 내린다. (제거할 게 없을떄까지 반복) 그리고 나서 특별공간?에 블럭이 있는지 확인하고 전체 블럭을 이동시키기

move_green : move_blue와 비슷함

3일동안 이래저래 고쳐봤는데 더이상 반례가 안떠오르네요 ㅠ 도와주시면 정말 감사하겠습니다!

코드가 아주 많이 길어요

## 제거할것이 있다면 True, 없다면 False
def remove_blue():
    global cnt
    flag = False
    for i in range(2, 6):
        if blue[0][i] != 0 and blue[1][i] != 0 and blue[2][i] != 0 and blue[3][i] != 0:
            cnt += 1  # 점수 + 1
            flag = True
            blue[0][i], blue[1][i], blue[2][i], blue[3][i] = 0, 0, 0, 0  # 블록 제거
    return flag

def move_blue(t, x, y, num):
    if t == 1 or t == 2:
        for i in range(2, 6):
            if blue[x][i] != 0:
                blue[x][i - 1] = num
                if t == 2:
                    blue[x][i - 2] = num
                break
        else:  # 벽
            blue[x][5] = num
            if t == 2: blue[x][4] = num
    else:  # t == 3
        for i in range(2, 6):
            if blue[x][i] != 0 or blue[x + 1][i] != 0:
                blue[x][i - 1], blue[x + 1][i - 1] = num, num
                break
        else:  # 벽
            blue[x][5], blue[x + 1][5] = num, num
    # 열이 모두 채워져 있으면 제거
    while remove_blue():
        # 블록을 아래로 내려야 한다.
        for j in range(4, 0, -1):
            for i in range(4):
                if blue[i][j] != 0:
                    # 2개짜리로 이뤄진 블록일 수 있으니까 일단 위쪽 확인
                    if i - 1 >= 0 and blue[i - 1][j] == blue[i][j]:
                        for d in range(j + 1, 6):
                            if blue[i - 1][d] != 0 or blue[i][d] != 0:
                                if d - 1 != j:
                                    blue[i - 1][d - 1], blue[i - 1][j] = blue[i - 1][j], 0
                                    blue[i][d - 1], blue[i][j] = blue[i][j], 0
                                break
                        else:  # 벽
                            blue[i][5], blue[i][j] = blue[i][j], 0
                            blue[i - 1][5], blue[i - 1][j] = blue[i - 1][j], 0
                    # 아래쪽 확인
                    elif i + 1 <= 3 and blue[i + 1][j] == blue[i][j]:
                        for d in range(j + 1, 6):
                            if blue[i + 1][d] != 0 or blue[i][d] != 0:
                                if d - 1 != j:
                                    blue[i + 1][d - 1], blue[i + 1][j] = blue[i + 1][j], 0
                                    blue[i][d - 1], blue[i][j] = blue[i][j], 0
                                break
                        else:  # 벽
                            blue[i + 1][5], blue[i + 1][j] = blue[i + 1][j], 0
                            blue[i][5], blue[i][j] = blue[i][j], 0
                    ## 한개짜리 이거나, 왼쪽에 블록이 붙어있거나
                    else:
                        for d in range(j + 1, 6):
                            if blue[i][d] != 0:
                                if d - 1 != j:
                                    blue[i][d - 1], blue[i][j] = blue[i][j], 0
                                    ## 두개짜리였다면
                                    if blue[i][d - 1] == blue[i][j - 1]:
                                        blue[i][d - 2], blue[i][j - 1] = blue[i][j - 1], 0
                                break
                        else:  # 벽
                            blue[i][5], blue[i][j] = blue[i][j], 0
                            ## 두개짜리라면
                            if blue[i][j - 1] == blue[i][5]:
                                blue[i][4], blue[i][j - 1] = blue[i][j - 1], 0
    # 특별 공간에 블록이 남아 있는가?
    special = 0
    if blue[0][0] or blue[1][0] or blue[2][0] or blue[3][0]: special += 1
    if blue[0][1] or blue[1][1] or blue[2][1] or blue[3][1]: special += 1
    # down
    if special:
        for j in range(5, special - 1, -1):
            for i in range(4):
                blue[i][j], blue[i][j - special] = blue[i][j - special], 0

# 제거할 것이 있다면 True, 없다면 False
def remove_green():
    global cnt
    flag = False
    for i in range(2, 6):
        if green[i][0] and green[i][1] and green[i][2] and green[i][3]:
            cnt += 1
            flag = True
            green[i][0], green[i][1], green[i][2], green[i][3] = 0, 0, 0, 0
    return flag

def move_green(t, x, y, num):
    if t == 1 or t == 3:
        for i in range(2, 6):
            if green[i][y]:
                green[i - 1][y] = num
                if t == 3: green[i - 2][y] = num
                break
        else:  # 벽
            green[5][y] = num
            if t == 3: green[4][y] = num
    else:  # t == 2
        for i in range(2, 6):
            if green[i][y] or green[i][y + 1]:
                green[i - 1][y], green[i - 1][y + 1] = num, num
                break
        else:  # 벽
            green[5][y], green[5][y + 1] = num, num
    # 제거할 것이 있는가?
    while remove_green():
        # 블록을 아래로 내리자
        for i in range(4, 0, -1):
            for j in range(4):
                if green[i][j]:
                    # 2개짜리로 이뤄진 블록? 일단 왼쪽 확인
                    if j - 1 >= 0 and green[i][j - 1] == green[i][j]:
                        for d in range(i + 1, 6):
                            if green[d][j - 1] or green[d][j]:
                                if d - 1 != i:
                                    green[d - 1][j - 1], green[i][j - 1] = green[i][j - 1], 0
                                    green[d - 1][j], green[i][j] = green[i][j], 0
                                break
                        else:  # 벽
                            green[5][j], green[i][j] = green[i][j], 0
                            green[5][j - 1], green[i][j - 1] = green[i][j - 1], 0
                    # 오른쪽 확인
                    elif j + 1 <= 3 and green[i][j + 1] == green[i][j]:
                        for d in range(i + 1, 6):
                            if green[d][j + 1] or green[d][j]:
                                if d - 1 != i:
                                    green[d - 1][j + 1], green[i][j + 1] = green[i][j + 1], 0
                                    green[d - 1][j], green[i][j] = green[i][j], 0
                                break
                        else:  # 벽
                            green[5][j], green[i][j] = green[i][j], 0
                            green[5][j + 1], green[i][j + 1] = green[i][j + 1], 0
                    # 한개짜리이거나 위쪽에 붙어있거나
                    else:
                        for d in range(i + 1, 6):
                            if green[d][j]:
                                if d - 1 != i:
                                    green[d - 1][j], green[i][j] = green[i][j], 0
                                    ## 위쪽에 동일한 num의 블록이 있나?
                                    if green[d - 1][j] == green[i - 1][j]:
                                        green[d - 2][j], green[i - 1][j] = green[i - 1], 0
                                break
                        else:  # 벽
                            green[5][j], green[i][j] = green[i][j], 0
                            ## 위쪽에 동일한 num의 블록이 있다면
                            if green[5][j] == green[i - 1][j]:
                                green[4][j], green[i - 1][j] = green[i - 1][j], 0
    # 특별 공간에 블록이 남아있는가?
    special = 0
    if green[0][0] or green[0][1] or green[0][2] or green[0][3]: special += 1
    if green[1][0] or green[1][1] or green[1][2] or green[1][3]: special += 1
    # down
    if special:
        for i in range(5, special - 1, -1):
            for j in range(4):
                green[i][j], green[i - special][j] = green[i - special][j], 0

if __name__ == "__main__":
    blue = [[0 for i in range(6)] for j in range(4)]  # 4X6
    green = [[0 for i in range(4)] for j in range(6)]  # 6X4
    cnt = 0  # 점수
    n = int(input())
    num = 1
    for _ in range(n):
        t, x, y = map(int, input().split())
        move_blue(t, x, y, num)
        move_green(t, x, y, num)
        num += 1
    num_cnt = 0
    for i in range(4):
        for j in range(6):
            if blue[i][j]: num_cnt += 1
    for i in range(6):
        for j in range(4):
            if green[i][j]: num_cnt += 1
    print(cnt)
    print(num_cnt)

dkssudckdah 3년 전 0

코드 돌려봤는데 예제도 틀리게 나옵니다. 다시 확인해 주실 수 있으신가요?

juhee_m 3년 전 0

앗 계속 새로 코딩하다보니 섞여가지고 다른걸 가져왔나봅니다;;

수정했습니다 ㅎㅎ

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

문제

문제

출처

ICPC

(Python) 혹시 반례 더 있을까요 ㅠㅠ?

juhee_m 3년 전 0

dkssudckdah 3년 전 0

juhee_m 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말