글 읽기 - <그림9> 에서 <그림10>으로 넘어갈 때 문제가 생깁니다.

rotter2000 2년 전 0

위에부터 차례대로 blue배열의 <그림9> , <그림10> 블록쌓기만한 상황, <그림10> 입니다.

print문은 40번째 라인, 107번째 라인에 넣어놨었습니다.

보시면 알겠지만 blue[1][2], blue[1][3] 에만 1을 추가했음에도 불구하고 blue[0][2], blue[0][3] 에도 1이 섞여들어왔습니다.

그 후에도 0,1번 인덱스에 블록이 존재할 경우 블록을 밀어내는데 밀어낸 후에도 2,3번째 열에 1이 차있는 것을 볼수있습니다.

혹시 제 코드에 어떤 부분에서 이런 오류가 발생하게 되는지 알 수 있을까요?

import sys

n = int(sys.stdin.readline().strip(" "))
green = [[0 for i in range(4)] for i in range(6)]
blue = [[0 for i in range(4)] for i in range(6)]
top_green = [6,6,6,6]
top_blue = [6,6,6,6]

score = 0

for i in range(n) :
    t,x,y = map(int,sys.stdin.readline().split(" "))
    tmp = 0

    if t == 1 :
        tmp = top_green[y]
        green[tmp-1][y] = 1
        top_green[y] = tmp-1

        tmp = top_blue[x]
        blue[tmp-1][x] = 1
        top_blue[x] = tmp-1
    elif t == 2 :
        tmp = min(top_green[y],top_green[y+1])
        green[tmp-1][y], green[tmp-1][y+1] = 1, 1
        top_green[y],top_green[y+1] = tmp-1, tmp-1

        tmp = top_blue[x]
        blue[tmp-1][x], blue[tmp-2][x] = 1, 1
        top_blue[x] = tmp-2
    elif t == 3 :
        tmp = top_green[y]
        green[tmp-1][y], green[tmp-2][y] = 1, 1
        top_green[y] = tmp-2

        tmp = min(top_blue[x],top_blue[x+1])
        blue[tmp-1][x], blue[tmp-1][x+1] = 1, 1
        top_blue[x],top_blue[x+1] = tmp-1, tmp-1

    deleted_floor = []

    for k in range(2,6) :
        if sum(green[k]) == 4 :
            green[k] = [0,0,0,0]
            deleted_floor.append(k)

    if len(deleted_floor) == 1 :
        for k in range(deleted_floor[0],0,-1) :
            green[k] = green[k-1]
    elif len(deleted_floor) == 2:
        for k in range(deleted_floor[1],1,-1) :
            green[k] = green[k-2]
    for k in range(4) :
        top_green[k] += len(deleted_floor)
    score += len(deleted_floor)

    deleted_floor = []

    for k in range(2,6) :
        if sum(blue[k]) == 4 :
            blue[k] = [0,0,0,0]
            deleted_floor.append(k)

    if len(deleted_floor) == 1 :
        for k in range(deleted_floor[0],0,-1) :
            blue[k] = blue[k-1]
    elif len(deleted_floor) == 2:
        for k in range(deleted_floor[1],1,-1) :
            blue[k] = blue[k-2]
    for k in range(4) :
        top_blue[k] += len(deleted_floor)
    score += len(deleted_floor)

    away_floor = 0

    for k in range(2) :
        if sum(green[k]) != 0 :
            away_floor += 1

    if away_floor == 1 :
        for k in range(5,0,-1) :
            green[k] = green[k-1]
    elif away_floor == 2:
        for k in range(5,1,-1) :
            green[k] = green[k-2]
    for k in range(4) :
        top_green[k] += away_floor
        if top_green[k] > 6 :
            top_green[k] = 6

    away_floor = 0

    for k in range(2) :
        if sum(blue[k]) != 0 :
            away_floor += 1

    if away_floor == 1 :
        for k in range(5,0,-1) :
            blue[k] = blue[k-1]
    elif away_floor == 2:
        for k in range(5,1,-1) :
            blue[k] = blue[k-2]
    for k in range(4) :
        top_blue[k] += away_floor
        if top_blue[k] > 6 :
            top_blue[k] = 6

total = 0

for i in range(6) :
    total += sum(green[i])
    total += sum(blue[i])

print(score)
print(total)

crucialzint 2년 전 0

앗...저도...

저도 이것때문에 코드를 다시 엎었는데도

다시 코드를 작성해도 저렇게 떠서 질문검색해보니 있어서 소름...

hithere 1년 전 0

혹시 어디가 문제인지 발견하셨나요??

비슷한 문제가 발생하는데 원인을 모르겠네요ㅜㅜ

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

문제

문제

출처

ICPC

<그림9> 에서 <그림10>으로 넘어갈 때 문제가 생깁니다.

rotter2000 2년 전 0

crucialzint 2년 전 0

hithere 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말