[백준 / Python] 2563번 : 색종이

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

2563번: 색종이

 

 

 

import sys
input = sys.stdin.readline
 
coordinateList = [[0]*100 for _ in range(100)]
 
for i in range(int(input())):
    x, y = map(int,input().split())
    try:
        for j in range(10):
            for k in range(10):
                coordinateList[x+j][y+k] = 1
    except:
        pass
    
cnt = 0
for l in coordinateList:
    for m in l:
        if m ==1:
            cnt+=1
            
print(cnt)

 

 

도화지 변의 길이가 100으로 제한되어 있기 때문에 전체 좌표를 만들어 풀 수 있다.

[0]이 100개가 들어있는 리스트를 100개를 만들어 전체 좌표를 표현한다. 그 다음 만약 추가한 색종이의 넓이에 포함되는 좌표라면 해당 좌표의 coordinateList값을 [1]로 바꾼다. 즉 coordinateList[a][b] 는 (a,b) 좌표가 색종이의 넓이에 포함 된다면 1이 될 것이고 그게 아니라면 그대로 0일 것이다. 마지막으로 coordinateList를 순회하며 1의 갯수를 세어주면 그 값이 색종이의 넓이가 된다.

 

리뷰를 작성하면서 문제 입력 조건에 "색종이가 도화지 밖으로 나가는 경우는 없다" 라고 되어 있기 때문에 굳이 try,except로 예외처리를 할 필요가 없었던 것을 발견했다...