[백준 2563번] 색종이 (Python) (2차원 배열의 요소들의 모든 합은 한줄씩 읽어가며 합 구하기)

> 파이썬, 구현

 

 

 

 

 

 

📖 문제 : 색종이 (Python)

 

 

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

 

 

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

 

 

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

 

 

예제 입력 1 

3
3 7
15 7
5 2

 

예제 출력 1 

260

 

 

 

내 코드

N = int(input())

paper = [[0 for _ in range(100)] for _ in range(100)]

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

result = 0
for i in range(100):
    result += sum(paper[i])

print(result)

 

 

 

 

Point ! ⭐️ 

•  

처음에는 색종이의 모든 합을 구해서 겹치는 부분을 가로 세로 길이를 구해 전체 합에서 빼줘야하나 했는데,

그냥 색종이의 값이 들어오면 가로 세로 1인 사각형으로 이루어졌다고 생각하고, 0으로 이뤄어진 100*100인 리스트의 값에 1로 바꾸어주는 것이다. 
예를들어, (3, 7)의 값이 들어오면 가로는 (3~13) 이면서 세로는 (7~17)까지의 리스트 값들을 1로 바꿔주는 것이다.

100*100 인 리스트를 paper라고 하면,

paper[3][7], paper[3][8], paper[3][9] ~ paper[3][17]

paper[4][7] ~ paper[4][17]

~

paper[13][7] ~ paper[13][17] 의 10*10 값을 다 1로 바꿔주는 것이다. 

 

그러면 겹치는 부분은 어짜피 1에서 1로 값이 바뀌지 않으므로 

마지막에 색종이가 차지하는 값은 1인 값이 몇개 있는지에 대한 합을 구하면 되는 것이다. !!!!

 

• 파이썬에서 이차원 배열의 원소들의 합을 구하려면, 한줄씩 읽어가며 sum을 구하여야 합니다 !

 

 

 

 

 

 

 

 

백준

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

2563번: 색종이