티스토리 뷰

PS/Python

[Python] 백준(BOJ) 2563번: 색종이

yoo.o 2021. 11. 10. 16:39
반응형

문제

 

2563번: 색종이

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

www.acmicpc.net

풀이

제한이 최대 100 * 100이길래 0으로 채운 100*100 행렬을 만들고 포문 두번 도는 방식으로 풀었다. 

어차피 뒤에 들어온 애가 덮어씌워지기 때문에 따로 처리해줄건 없어서 편했던 문제

import sys

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

def make_square(x, y):
    for i in range(10):
        for j in range(10):
            board[x+i][y+j] = 1


N = int(sys.stdin.readline())
for _ in range(N):
    x, y = map(int, sys.stdin.readline().split(" "))
    make_square(x, y)

count = 0
for row in board:
    count += sum(row)

print(count)

반응형
저작자표시 비영리