728x90
문제
세준이는 1×1크기의 그림으로 모자이크한 100×100크기의 그림을 가지고 있다.
어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다.
불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다.
그 그림의 현재 부분 위에 M개 이하의 종이가 올려져 있으면 그림은 그 부분에서 보이게 된다.
그림의 크기는 100×100이고, N개의 종이는 왼쪽 아래 모서리 좌표와 오른쪽 위 모서리 좌표가 입력으로 들어온다.
또, 종이가 가리는 영역에는 두 모서리의 좌표도 포함된다.
예를 들어, (1,1)부터 (2,2)를 가린다면, 총 4개의 그림이 가려진다. (1,1), (1,2), (2,1), (2,2).
100×100크기의 모자이크 중에 보이지 않는 그림의 개수를 세는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/1531
입력
첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌표, 오른쪽 위 모서리의 x, y좌표 순으로 주어진다. 모든 좌표는 100보다 작거나 같은 자연수이다.
출력
첫째 줄에 정답을 출력한다.
예제
# input
3 1
21 21 80 80
41 41 60 60
71 71 90 90
# output
500문제 풀이
import sys
input = sys.stdin.readline
N, M = map(int, input().split())
arr = [[0] * 101 for _ in range(101)]
# 범위 내 모든 좌표의 값을 1씩 증가
for _ in range(N):
x1, y1, x2, y2 = map(int, input().split())
for row in range(x1, x2 + 1):
for col in range(y1, y2 + 1):
arr[row][col] += 1
# 값이 M보다 큰 칸의 수를 세기 (보이지 않는 그림의 개수)
answer = sum(1 for i in range(101) for j in range(101) if arr[i][j] > M)
print(answer)파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
