[백준 2563] 색종이

🔗문제 풀러가기
단계별로 풀어보기 단계 7의 4번째 문제이다.

문제 분석

꼭짓점 x, y좌표를 입력받은 후 10 x 10 사이즈의 사각형을 가상으로 그려 다른 사각형과 겹치지 않았다면 넓이를 더해주면 된다.

코드

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int arr[100][100] = {0};

	int cnt;

	cin >> cnt;

	int sum = 0;

	for (int i = 0; i < cnt; i++)
	{
		int x, y;

		cin >> x;
		cin >> y;

		for (int j = y; j < y + 10; j++)
		{
			for (int k = x; k < x + 10; k++)
			{
				if (arr[j][k] == 0)
				{
					sum++;
					arr[j][k] = 1;
				}
			}
		}
	}

	cout << sum;
}

해석

1. 흰색 도화지의 역할을 하는 [100][100] 사이즈의 배열 arr를 선언한다.
2. 입력받은 횟수 만큼 사각형을 그린다.
3. 그린 사각형이 다른 사각형과 겹치지 않는 부분의 넓이를 sum에 더해준다.
4. 이렇게 구한 sum을 출력하면 끝!