BOJ - 모노미노도미노2 20061번 (python)

❓ 문제 - 백준 모노미노도미노 20061번 - python 풀이법

 

출처 

(https://www.acmicpc.net/problem/20061)

20061번: 모노미노도미노 2

 

 

📝 문제해결법

1. 이 문제는 구현로 풀었다.

• 파란색 보드와 초록색 보드를 따로 두어 한 블록이 떨어질 때 drop_blue(), drop_green() 함수로 블록이 떨어짐을 처리한다.
• 그 후 파란색 보드에서는 한 열이, 초록색 보드에서 한 행이 다 블록으로 차있다면 delete() 함수로 지우는 부분의 인덱스 ~ 1번 인덱스까지 한 칸씩 민 후, 0 번 인덱스에서 보드의 값을 제거해준다. 제거가 수행될 때 score을 1 증가시켜준다.
• 또한 스페셜존에 블록이 존재한다면 remove() 함수에 5번인덱스를 넣어 원래 5번 인덱스에 존재하는 보드의 값을 없앤다.
• 모든 블록이 떨어진 후, 파란색 보드와 초록색보드에 존재하는 블록의 갯수를 카운드한 후, score와 count를 출력한다.

 

2. drop_blue(), drop_green()

• 블록의 종류(t) 마다 블록이 떨어짐을 처리하는 부분이 다르다.
• drop_blue() : 만약 t가 1 또는 2이면 한 행에 대해서 해당 열로 이동할 수 있을지 확인하여 이동하면 되므로, 같이 for 문을 통해 블록이 옆 열에 존재하기 전까지 열을 증가시켜준 후 원래의 행, 이동한 열 부분에 블록을 넣어주고, 추가적으로 만약 2번블록이면 해당 행, 열-1 부분에도 블록을 넣어준다. 만약  t가 3이면 두 행에 대해서 해당 열로 이동할 수 있을지 판단한 후 이동할 수 있으면 열을 증가시켜줘서 이동한다. 또한 이동 후 현재 행, 이동한 열, 현재 행+1, 이동한 열 두 부분에 블록을 넣어준다.
• drop_green() : 만약 t가 1 또는 3이면 한 열에 대해서 해당 행으로 이동할 수 있을지 확인하여 이동하면 되므로, 같이 for 문을 통해 블록이 밑 행에 존재하기 전까지 행을 증가시켜준 후 이동한 행, 원래의 열 부분에 블록을 넣어주고, 추가적으로 만약 3번블록이면 해당 행-1, 열 부분에도 블록을 넣어준다. 만약  t가 2이면 두 열에 대해서 해당 행으로 이동할 수 있을지 판단한 후 이동할 수 있으면 행을 증가시켜줘서 이동한다. 또한 이동 후 이동 후 행, 현재 열, 이동 후 행+1, 현재 열 + 1 두 부분에 블록을 넣어준다.

3. 문제 풀면서 느낀점

• 구현 문제 풀 때 체계적으로 접근해야하며, 노트에 핵심 플로우를 꼭 정리 후 코드를 작성하도록 하자

 

💻 소스코드

# 모노미노도미노2 - BOJ 20061
# 구현
n = int(input())
blue = [[0]*6 for _ in range(4)]
green = [[0]*4 for _ in range(6)]
score = 0
def drop_blue(t, x):
    y =0
    if t in [1, 2]:
        for i in range(6):
            if blue[x][i] == 1:
                break
            y += 1
        y -= 1
        if t == 2:
            blue[x][y-1] = 1
        blue[x][y] = 1
    else:
        for i in range(6):
            if blue[x][i] == 1 or blue[x+1][i] == 1:
                break
            y += 1
        y -= 1
        blue[x][y], blue[x+1][y] = 1, 1

def drop_green(t, y):
    x = 0
    if t in [1,3]:
        for i in range(6):
            if green[i][y] == 1:
                break
            x += 1
        x -= 1
        if t == 3:
            green[x-1][y] = 1
        green[x][y] = 1
    else:
        for i in range(6):
            if green[i][y] == 1 or green[i][y+1] == 1:
                break
            x += 1
        x -= 1
        green[x][y], green[x][y+1] = 1, 1

def delete(c, idx):
    if c == 'b':
        for i in range(idx, -1, -1):
            if i == 0:
                for j in range(4):
                    blue[j][i] = 0
            else:
                for j in range(4):
                    blue[j][i] = blue[j][i-1]

    elif c == 'g':
        for i in range(idx, -1, -1):
            if i == 0:
                for j in range(4):
                    green[i][j] = 0
            else:
                for j in range(4):
                    green[i][j] = green[i-1][j]

for _ in range(n):
    t, x, y = map(int, input().split())
    # drop
    drop_blue(t, x)
    drop_green(t, y)

    for i in range(6):
        b_cnt = 0
        for j in range(4):
            if blue[j][i] == 1:
                b_cnt += 1
        if b_cnt == 4:
            delete('b', i)
            score += 1
    for i in range(6):
        b_cnt = 0
        for j in range(4):
            if green[i][j] == 1:
                b_cnt += 1
        if b_cnt == 4:
            delete('g', i)
            score += 1

    for i in range(2):
        for j in range(4):
            if blue[j][i] == 1:
                delete('b', 5)
                break

    for i in range(2):
        for j in range(4):
            if green[i][j] == 1:
                delete('g', 5)
                break


count = 0
for i in range(4):
    for j in range(6):
        if blue[i][j] == 1:
            count += 1
        if green[j][i] == 1:
            count += 1

print(score)
print(count)