백준 2563 색종이/파이썬

📌문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

 

📌풀이

1. 크기가 100, 100인 2차원 배열 생성 후 0으로 초기화

2. 색종이의 시작 좌표를 입력받은 후 가로 세로 +10 범위까지 2차원 배열의 값을 1로 설정

   (단, 도화지 크기인 100, 100을 넘어간다면 break)

   (만약 여러장의 색종이가 겹치더라도 똑같이 배열의 값은 1)

3. 2차원 배열의 각 행마다 1의 개수를 세어 검은색 색종이의 넓이를 구함

 

📌코드

n = int(input())
sum = 0

paper = [[0 for _ in range(100)] for _ in range(100)]

for _ in range(n):
    x, y = map(int, input().split())
    for a in range(x, x + 10):
        for b in range(y, y + 10):
            if a >= 100 or b >= 100:
                break
            paper[a][b] = 1
for row in range(100):
    sum += paper[row].count(1)

print(sum)