[구현, 시뮬레이션] 20061 : 모노미노도미노 2 python

📄 20061 : 모노미노도미노 2  📄

www.acmicpc.net/problem/20061

20061번: 모노미노도미노 2

---

🤔 문제 풀이  🤔

"구현"과 "시뮬레이션"을 푸는 방법은 자신감인 것 같다. 문제 조건이 굉장히 복잡하고 구현하자니 귀찮은 부분들이 많이 보이기 때문에 문제 풀이를 하기 싫어지게 된다. 

 

하지만 이런 구현 문제를 많이 풀다보면 구현에 대해 두려움이 사라져서 여러가지 시도를 쉽게 해볼 수 있는 것 같다.

 

이 문제에서 어려웠던 점은

 

fill_block()함수에서는 'pre'변수를 사용해 이전 위치를 기억해서 다음 위치가 블럭이 있을 때 'pre'변수를 사용하는 아이디어가 필요했다.

 

cal_score()에서는 단순히 한 줄이 모두 채워져있으면 score를 증가시키고 그 줄부터 시작줄까지 한 칸씩 땡겨줘야 했다.

이렇게 되면 현재 줄을 다시 검사해야하므로 바로 다음 줄로 넘어가면 안된다.

 

special_area()에서는 처음에는 블럭이 존재하는 줄의 갯수만큼 유동적으로 1개 또는 2개를 땡겨주려고 했는데 그게 어려웠다.

그래서 그냥 블럭이 존재하는 특수 줄의 갯수(count)를 세고 count만큼 한 줄씩 땡기는 로직을 여러 번 실행하도록 구현했다.

---

⌨️ 코드 ⌨️

N = int(input())
# 1 : (1, 1), 2 : (1, 2), 3 : (2, 1)

red = [[0] * 4 for _ in range(4)]

blue = [[0] * 6 for _ in range(4)]
green = [[0] * 4 for _ in range(6)]
score = 0


# 블럭채우기
def fill_block(t, x, y):
    if t == 1:
        j = 0
        pre = 0
        while j < 6:
            if blue[x][j] == 0:
                pre = j
                j += 1
            else:
                break
        blue[x][pre] = 1

        i = 0
        pre = 0
        while i < 6:
            if green[i][y] == 0:
                pre = i
                i += 1
            else:
                break
        green[pre][y] = 1
    elif t == 2:
        j = 0
        pre = 0
        while j < 5:
            if blue[x][j] == 0 and blue[x][j + 1] == 0:
                pre = j
                j += 1
            else:
                break
        blue[x][pre] = 1
        blue[x][pre + 1] = 1
        i = 0
        pre = 0
        while i < 6:
            if green[i][y] == 0 and green[i][y + 1] == 0:
                pre = i
                i += 1
            else:
                break
        green[pre][y] = 1
        green[pre][y + 1] = 1
    else:
        j = 0
        pre = 0
        while j < 6:
            if blue[x][j] == 0 and blue[x + 1][j] == 0:
                pre = j
                j += 1
            else:
                break
        blue[x][pre] = 1
        blue[x + 1][pre] = 1

        i = 0
        pre = 0
        while i < 5:
            if green[i][y] == 0 and green[i + 1][y] == 0:
                pre = i
                i += 1
            else:
                break
        green[pre][y] = 1
        green[pre + 1][y] = 1

# 점수 계산 후 블럭 조정
def cal_score():
    global score
    #  blue
    j = 5
    while j > 1:
        count = 0
        for i in range(4):
            if blue[i][j] == 1:
                count += 1
        if count == 4:
            score += 1
            for y in range(j, -1, -1):
                for x in range(4):
                    if y == 0:
                        blue[x][0] = 0
                    else:
                        blue[x][y] = blue[x][y - 1]
        else:
            j -= 1

    # green
    i = 5
    while i > 1:
        count = 0
        for j in range(4):
            if green[i][j] == 1:
                count += 1
        if count == 4:
            score += 1
            for x in range(i, -1, -1):
                for y in range(4):
                    if x == 0:
                        green[0][y] = 0
                    else:
                        green[x][y] = green[x - 1][y]
        else:
            i -= 1

# 특수 블럭 처리
def special_area():
    # blue
    count = 0
    for j in range(2):
        for i in range(4):
            if blue[i][j] == 1:
                count += 1
                break

    while count != 0:
        sy = 6 - count
        while sy != 0:
            for i in range(4):
                blue[i][sy] = blue[i][sy - 1]
            sy -= 1
        for i in range(4):
            blue[i][0] = 0
        count -= 1
    # red
    count = 0
    for i in range(2):
        for j in range(4):
            if green[i][j] == 1:
                count += 1
                break

    while count != 0:
        sx = 6 - count
        while sx != 0:
            for j in range(4):
                green[sx][j] = green[sx - 1][j]
            sx -= 1
        for j in range(4):
            green[0][j] = 0
        count -= 1


# solution
for _ in range(N):
    t, x, y = map(int, input().split())
    fill_block(t, x, y)
    cal_score()
    special_area()

val = 0
for row in blue:
    val += row.count(1)

for row in green:
    val += row.count(1)
print(score)
print(val)

---