개발 연습장/백준 문제풀이

[파이썬, Python] 백준 2563: 색종이

LooanCheong 2022. 12. 29. 17:52
반응형

문제

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

 

2563번: 색종이

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록

www.acmicpc.net

코드

import sys
input = sys.stdin.readline

t = int(input())
area = [[0]*100 for _ in range(100)]


for _ in range(t):
    x,y = map(int, input().split())
    
    for i in range(x, x+10):
        for j in range(y, y+10):
            area[i][j] = 1

cnt = 0
for i in range(100):
    cnt += area[i].count(1)

print(cnt)

설명

우선 범위가 정해져 있으므로,
0으로 지정된 영역을 만들어준다.

이후 x와 y의 값에 각 10을 더한 영역을 1로 바꾸어준다.

이후 count를 이용해서 1의 개수를 카운트 해준 값을 출력해 준다.

반응형