백준 BAEKJOON 2563번 색종이 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 2563번 색종이 [PYTHON/파이썬]

---

[목차여기]

<문제 출처> (SILVER Ⅴ)

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

 

 

 

 

 

 

 

<풀이>

먼저 가로, 세로의 크기가 100이고 0으로 채워진 2차원 배열을 생성했다.

(x, y 값을 쉽게 접근하기 위해 101로 설정함)

가장 왼쪽 아래의 꼭짓점을 기준으로 가로, 세로 크기가 10인 색종이가 놓인다.

색종이가 있는 채워진 부분은 1로 채워 놓은 뒤,

1이 채워진 부분만 세어주면 색종이가 놓인 영역을 구할 수가 있다.

 

 

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

# 가로, 세로의 크기가 100인 도화지 2차원 배열 A
A = [[0] * 101 for _ in range(101)]
N = int(input())  # 색종이의 수

for _ in range(N):
    x, y = map(int, input().split())

    for row in range(x, x + 10):
        for col in range(y, y + 10):
            A[row][col] = 1

result = 0
for a in A:
    result += a.count(1)

print(result)