본문 바로가기
Programming Test/문제풀이

[문제 풀이 12] 코드 트리 - 색종이 2

by muns91 2024. 4. 15.
색종이 2

 

  • 문제 유형 : Simulation
  • 사용언어 : Python
  • 난이도 : 실버 5
  • 출처 : 코드 트리

 

https://www.codetree.ai/training-field/search/problems/color-paper-2?&utm_source=clipboard&utm_medium=text

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

 

n = int(input())

offset = 200
position = [map(int, input().split()) for _ in range(n)]
grid = [[0]*offset for _ in range(offset)]
dir_set = [(0,1),(0,-1),(1,0),(-1,0)]

for x, y in position:
    for j in range(x, x+10):
        for k in range(y, y+10):
            grid[j][k] =1

cnt = 0

for i in range(0, offset):
    for j in range(0, offset):
        if grid[i][j] ==1:
            for dx, dy in (dir_set):
                nx = i+dx
                ny = j+dy
                if grid[nx][ny]==0:
                    cnt +=1
                

print(cnt)