[백준] 2563 : 색종이 - python

문제 (https://www.acmicpc.net/problem/2563)

 

 

풀이

요약하자면, 입력한 좌표들로 인해 생성되는 사각형들의 넓이를 구하면 되는 문제이다.

 

나는 아래와 같이 풀이하였다.

1. 도화지를 1차원 배열로 생성 ( 100*100인 2차원 배열은 길이가 10,000인 1차원 배열로 표현 가능)

2. 입력된 좌표로 생성되는 사각형에 포함되는 부분에 1 할당

3. 배열의 모든 요소 더하기 ( = 면적 )

 

arr=[0]*10000
for _ in range(int(input())):
    col,row = map(int,input().split())
    for i in range(col,col+10):
        for j in range(row,row+10):
            arr[i*100+j]=1
print(sum(arr))

 

결과