[백준 2563] 색종이

난이도

브론즈 I

📜문제

https://www.acmicpc.net/problem/2563 >

🔎접근

• 문제 조건에서 가로 세로 길이가 각각 100인 정사각형 도화지라고 했기 때문에 bool형 배열을 만들어서 넓이를 구한다.

🌞풀이

#include <iostream>
#define MAX 100

using namespace std;

bool visited[MAX][MAX]; // 가로 세로 100

int main()
{
	int num = 0;
	cin >> num; // 입력 개수

	int X, Y = 0; // 가로 세로
	int result = 0; // 넓이

	for (int i = 0; i < num; i++)
	{
		cin >> X >> Y;
		for (int j = X; j < X + 10; j++) // 가로 + 10
		{
			for (int k = Y; k < Y + 10; k++) // 세로 + 10
			{
				if (visited[j][k] == false) // 만약 칠한적이 없다면
				{
					visited[j][k] = true; // 칠한다
					result++; // 넓이 1만큼 증가
				}
			}
		}
	}
	cout << result << "\n";
	return 0;
}

• 한 칸에 넓이가 1이기 때문에 한 칸을 칠할 때 마다 넓이를 1씩 증가시켜줬다.

맨 위로 이동하기

BOJ 카테고리 내 다른 글 보러가기