[BOJ/백준/C++] 2563번 색종이

2563번: 색종이

---

반응형

📌 접근 방법

이차원 배열 이용

• 100x100 사이즈의 이차원 배열을 도화지라고 생각한다.
• 10 X 10 사이즈의 색종이가 도화지의 변과 평행하게 올려둔다. (도화지를 넘어가면 안됨)
• 색종이를 도화지 위에 올려두고 색종이가 있는 영역의 넓이를 구하는 것! (색종이는 겹쳐도 됨! -> 1번 카운팅)
• 색종이가 있는 부분을 1 없는 부분을 0이라 판단하고 카운트를 세면 해당 영역의 넓이를 구할 수 있음

 

✅ Pass Code

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int N, xy[101][101]={0,};//101로 해야 배열의 인덱스가 100번까지 나타남
    int x, y;
    cin>>N;
    for(int i=0; i<N; i++){
        cin>>x>>y; 
        for(int j=x; j<x+10; j++){//해당 색종이의 가로 좌표
            for(int k=y; k<y+10; k++){//해당 색종이의 세로 좌표
                xy[j][k]=1;//그 색종이의 넓이부분에 속한 좌표를 이중배열을 이용해 1로 표시해둠
            }
        }
    }
    int cnt=0;
    for(int i=0; i<101; i++){
        for(int j=0; j<101; j++){
            if(xy[i][j]==1){ //표시된 넓이
                cnt++; //수 만큼 cnt 증가
            }
        }
    }
    cout<<cnt<<endl;

    return 0;
}