[백준] 2563번 색종이 (파이썬)

문제

나의 생각

• 솔직히 수학적으로 풀려고 다가갔다가 1시간동안 못풀었다..
• 질문 게시판을 둘러보고 2차원 배열을 사용한다는 것을 보고 힌트를 얻었다.
• 100 X 100 사이즈의 배열을 만든다. (흰색 도화지)
• 검은색 색종이 크기만큼 '1'로 채운다.
• 1의 갯수를 세면 색종이가 붙은 검은 영역의 넓이를 구할 수 있다.

나의 풀이

paper = int(input())
matrix = [[0 for _ in range(100)] for _ in range(100)]
cnt = 0

for _ in range(paper):
    X, Y = map(int, input().split())
    for i in range(X, X + 10): # 가로의 길이가 10
        for j in range(Y, Y + 10): # 세로의 길이가 10
            matrix[i][j] = 1
            
for i in range(100):
    cnt += matrix[i].count(1)
print(cnt)