[백준 2563][파이썬] 색종이. 이차원 배열
·
백준 알고리즘
https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 색종이가 붙은 영역의 넓이를 구하는 문제이다. 처음에는 겹친 영역의 넓이를 구하는 방법을 고민했었으나 색종이의 수가 많아질수록 겹친 영역을 일일이 구하는 것은 불가능하다고 판단을 했다. 이 문제는 단순히 이차원 배열을 생성하면 된다. 100x100 행렬에서 각각의 좌표를 넓이가 1인 정사각형으로 보는 것이다. 예를 들어 (0, 0)의 경우 (2, 1)의 경우 이제 값이 모두 1인 101x101 행렬을 생성하..