[baekjoon] 2563번 색종이 Python

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

2563번: 색종이

 

 

코드

paper_list = [[0 for i in range(100)] for j in range(100)]

times = int(input())

for _ in range(times):
    x, y = map(int, input().split())
    
    for row in range(x, x+10):
        for col in range(y, y+10):
            paper_list[row][col] = 1

result = 0
for num in paper_list:
    result += num.count(1)
print(result)

 

---

코드 설명

1. paper_list를 모두 0의 값을 가진 100 * 100의 2차원 배열로 초기화

2. 입력 받은 종이 갯수(times)만큼 반복문 실행

3. 입력받은 각 색종이의 좌측 하단 x, y 좌표를 x, y에 저장

4. paper_list[x][y] 값을 x ~ x+10, y ~ y+10범위에서 paper_list의 0 값을 1로 변경

즉, 색종이의 좌측 하단좌표에서 시작하여 우측 상단까지 1로 변경

5. result값 0으로 초기화 후, paper_list 2차원 배열 내의 각 리스트를 대상으로 1의 개수 result에 추가

6. print(result)