백준 2563 - 색종이

2020-12-25

100×100인 종이 위에 10×10 색종이 n개를 붙였을 때 총 넓이를 구하시오.

  1. 각 좌표마다 0이 찍힌 101×101 크기 종이를 101개 만든다.
  2. 색종이 n개 만큼 반복하며 각 색종이 좌표를 1로 바꾼다.
  3. 색종이 줄을 돌며 1의 숫자를 센다.
  4. 출력.
paper = [[0 for _ in range(101)] for _ in range(101)] # 종이 생성
for _ in range(int(input())):
    x, y = map(int, input().split())
    for i in range(x, x+10):
        for j in range(y, y+10):
            paper[i][j] = 1 # 해당 색종이 좌표의 값을 1로 바꿈. 겹쳐도 좌표값은 1.
res = 0
for p in paper:
    res += p.count(1) # 종이 줄을 돌며 1 숫자 확인해 res에 추가
print(res)

문제 보기