728x90 반응형 2563번1 [백준] 2563번 : 색종이 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 색종이를 붙이면서 겹치는 부분으로 고려하여 전체 색종이가 붙여진 면적을 계산하는 문제이다. 색종이를 붙일 도화지의 면적을 가로, 세로 100씩 생각하여 2차원 배열로 만든다. 이후 색종이를 붙일 때마다 붙여지는 면적을 1로 바꾼다. 이때 겹치는 부분이 생겨도 그대로 1로만 바꾸기 때문에 겹치는 부분에 대한 계산을 따로 하지 않아도 된다. 마지막에 0에서 1로 바뀐 면적만 계산해 주면 쉽게 결과를 구할 수 있다. sys.st.. 2023. 10. 10. 이전 1 다음 728x90 반응형