본문 바로가기
알고리즘 풀이/2차원 배열

[백준/Python] 2563번 색종이

by developer jini 2023. 1. 2.
728x90

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

 

2563번: 색종이

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

www.acmicpc.net

v = int(input())
# 100*100 배열 선언
arr = [[0] * 100 for _ in range(100)]
cnt = 0
for _ in range(v):
    a, b = map(int, input().split())
    # 색종이 크기가 도화지를 넘어 갈 경우
    if b + 10 >= 100 and a + 10 >= 100: 
        for i in range(b, 100):
            for j in range(a, 100):
                arr[i][j] = 1
                
    else:
        for i in range(b, b + 10):
            for j in range(a, a + 10):
                arr[i][j] = 1

for i in range(100):
    cnt += arr[i].count(1)
print(cnt)
728x90

'알고리즘 풀이 > 2차원 배열' 카테고리의 다른 글

[백준/Python] 2566번 : 최댓값  (0) 2023.01.02
[백준/Python] 2738번 : 행렬 덧셈  (0) 2023.01.02

댓글