What I Learned/Algorithm Practice

[백준 - python] 2563번: 색종이

Interrobang 2022. 11. 2. 18:45

<문제 링크>

 

2563번: 색종이

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변

www.acmicpc.net

 

<문제 풀이>

n = int(input())
drawing_paper = [[0 for i in range(100)] for i in range(100)]

for _ in range(n):
  x, y = map(int, input().split())
  for i in range(10):
    for j in range(10):
      drawing_paper[x+i][y+j] = 1


cnt = 0
for i in range(100):
  cnt += drawing_paper[i].count(1)

print(cnt)

2563 입출력 예시

 

*key point: 0으로 초기화 된 100 * 100의 2차원 배열을 만든 뒤, 주어진 좌표에서 시작하는 10 * 10 배열의 요소를 1로 만들어준다. 이후 모든 1의 개수를 세어준다.