[C++] 백준 2563

백준의 2563번 문제 색종이이다.

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

2563번: 색종이

---

 < 문제 > 

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

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

 

 < 예제 >

 

문제를 요약하면 이렇다.

100 X 100 도화지에 10 X 10 색종이를 놓는데 이 떄 색종이의 넓이를 구하는 문제이다.

 

문제만 보면 복잡하게 느껴질 수도 있는데 방법을 알아채면 간단한 문제이다.

먼저 도화지의 크기르 100 X 100 배열이라고 생각한다.

그리고 아무것도 없을때는 배열의값을 0, 색종이가 올라가있는 부분을 1이라고 한다.

이렇게 하면 전체 면적을 구하는 것은 1의 갯수 X 배열 1개의 넓이인데 배열 1개의 넓이는 1이므로

전체 배열중 1로 설정된 값의 갯수를 구하면 되는 것이다.

 

말로 설명하는 것 보다는 코드를 보는게 좋을 것 같으니 바로 코드를 보자면 이렇다.

#include <iostream>
using namespace std;

int main() {

	int t;
	cin >> t;

	int array[101][101];
	int row, columm;
	int count = 0;
	for (int i = 0; i < t; i++) {
		cin >> row >> columm;
		for (int j = row; j < row + 10; j++) { 
			for (int k = columm; k < columm + 10; k++) {
				if (array[j][k] != 1) {
					array[j][k] = 1;
					count++;
				}
			}
		}
	}
	cout << count << endl;
}

먼저 배열을 101 X 101의 크기로 선언을 해준다.

 

핵심인 부분은 이부분이다.

		for (int j = row; j < row + 10; j++) { 
			for (int k = columm; k < columm + 10; k++) {
				if (array[j][k] != 1) {
					array[j][k] = 1;
					count++;
				}
			}
		}
	}

색종이들은 시작지점으로부터 세로로 10, 가로로 10만큼 차지하고있기 때문에

이중for문을 사용하여 배열의 값이 1이 아닌 경우에 그 범위에 있는 모든 숫자를 1로 설정하였다.

 

if문을 저렇게 작성하지 않고 

		for (int j = row; j < row + 10; j++) { 
			for (int k = columm; k < columm + 10; k++) {
				if (array[j][k] == 1)
					continue;
				array[j][k] = 1;
				count++;
			}
		}
	}

이렇게 작성해도 된다.

 

방법이 떠오른다면 생각보다 쉬운 문제이다.