백준 알고리즘 2563번

26 Sep 2023 in Dev / Python on Python

• 백준 알고리즘 2563번 색종이
  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이

백준 알고리즘 2563번 색종이

문제

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

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

입력

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

출력

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

예제

입력	출력
3 3 7 15 7 5 2	260

풀이

arr = [[0]*100 for _ in range(100)]

for _ in range(int(input())):
    m, n = map(int, input().split())
    for i in range(m, m+10):
        for j in range(n, n+10):
            arr[i][j] = 1

ans = 0
for i in arr:
    ans += i.count(1)

print(ans)

1. 2차원 배열 초기화
   1. 100x100 크기의 2차원 배열 arr를 초기화한다. 모든 원소의 값은 0이다.
2. 직사각형 영역 입력 및 표시
   1. 사요자로부터 직사각형의 개수를 입력받아, 해당 개수만큼 반복한다.
   2. 각 지사각형의 왼쪽 아래 모서리의 좌표 (m, n)을 입력받는다.
   3. 좌표 (m, n)을 시작점으로 해서, 가로 10, 세로 10의 크기를 갖는 영역을 2차원 배열 arr에서 1로 표시한다.
3. 총 면적 계산 및 출력
   1. ans는 1로 표시된 영역, 즉 직사각형이 차지하는 총 면적을 저장하는 변수이다.
   2. 2차원 배열 arr의 각 행에 대해 1의 개수를 세어 ans에 더한다.
   3. 최종적으로 ans를 출력하여 직사각형들이 차지하는 총 면적을 알려준다.