[BOJ] [2563] 색종이 (Python)

 

내 해답)

canvas = [[0 for _ in range(100)] for _ in range(100)]
# 0으로 채워진 도화지
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):
      canvas[i][j] = 1
      # 기준 지점으로부터 가로 세로 10만큼 1로 채우기
print(sum([sum(line) for line in canvas]))
# 다 더하기

 

0으로 채워진 가로 세로 길이가 100인 도화지(2차원 배열)을 준비하고,

입력 받은 지점을 기준으로 가로 세로 길이가 10인 사각형 부분에 색종이(1)를 붙인다.

그리고 마지막에 1인 부분만 전부 세주면 끝.

 

리뷰)

2차원 배열이라는 큰 주제가 주어졌기 때문에 쉽게 풀린 문제.

사실 처음엔 수학적으로 접근해서 끙끙댔었다. (100*색종이수-겹치는 부분 어쩌구저쩌구...)

수학적으로 풀려면 구현 난이도가 확 올라간다.

역시 다양한 방식으로 봐야된다.