BOJ : 2563 색종이 (파이썬)

소스코드

import sys

n = int(sys.stdin.readline())

rows = 100
cols = 100
matrix = [[0 for j in range(cols)] for i in range(rows)]


count = 0
for i in range(n) :
    a,b = map(int, sys.stdin.readline().split())
    for j in range(a,a+10) :
        for k in range(b,b+10) :
            if matrix[j][k] ==0 and j <= 100 and k <= 100 :
                count+=1
                matrix[j][k] = 1
            else : 
                matrix[j][k] = 1

print(count)

풀이

100 * 100 값이 0인 2차원 배열을 먼저 생성해주었습니다.

그 후 입력값에 +10 씩 만큼 색을 칠하게 되니 반복문을 돌려 값이 0 이면 1로 변경하여 중복없게 배열을 수정할 수 있도록 했습니다.

문제

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

2563번: 색종이