[백준] 2567 - 색종이 2

1. 문제

https://www.acmicpc.net/problem/2567

2567번: 색종이 - 2

 

2. 접근

1. 보통 x,y가 위에서 내려온다고 고정 관념이 생겨있다면 복잡할 수 있다.

2. 검정 종이 부분은 1로 표시하고, 현재 지점이 1이라면 상하좌우를 체크해서 몇개의 1이 있는지 확인한다

3. 주변의 1이 3개면 드러난 부분은 1개, 주변의 1이 2개면 밖으로 드러난 부분은 2개이다

-> 3번이 중요, 모서리냐 아니냐를 체크하는것

 

3. 풀이

# 2567 실버 4
import sys
input = sys.stdin.readline

dx = [-1,1,0,0]
dy = [0,0,-1,1]

board = [[0]*100 for _ in range(100)]

n = int(input())

for i in range(n):
    x,y = map(int,input().split())
    for a in range(x,x+10):
        for b in range(y,y+10):
            board[a][b] = 1
res = 0
def checking(x,y):
    global res
    cnt = 0
    if board[x][y] == 1:
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if board[nx][ny] == 1:
                cnt += 1
        if cnt == 3:
            res += 1
        elif cnt == 2:
            res += 2
    return res

for i in range(100):
    for j in range(100):
        checking(i,j)
print(res)