[백준]S5-2563

3377 단어 백준구현구현

n = int(input())
bg_paper = [[0]*100 for _ in range(100)]
area = 0

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

겹치는 부분을 찾아서 빼기보다는, 그때 그때 면적을 입력받아 해당 부분의 영역을 0 -> 1로 바꿔주는 풀이

좋은 웹페이지 즐겨찾기