CodeUp 4592: 색종이1

https://codeup.kr/problem.php?id=4592&rid=0 

색종이 1

 

 

 

[문제 풀이]

 

1. 색종이 갯수를 입력받아 색종이 갯수만큼 2차원배열을 입력받습니다.

2. 문제를 풀면서 생각한 방법은 정사각형을 숫자 1로 채워 넓이를 계산하는 것이었다.

3. 입력받은 숫자부터 길이는 10이기 때문에 for문을 하나 더 만들어서 계산하였습니다.

4. sum배열에 1인 부분을 찾아 넓이를 계산해 주었습니다.

 

 

 

 

#include <stdio.h>
#include <stdlib.h>
 
int main(void)
{
    int arr[100][2] = { 0 };
    int sum[100][100] = { 0 };
    int n, cnt = 0;
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
   
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            for (int k = 0; k < 10; k++)
            {
                sum[arr[i][0]][arr[i][1]]=1;
                arr[i][0]++;
            }
            arr[i][1]++;
            arr[i][0] -= 10;
              
        }
    }
 
    for (int i = 0; i < 100; i++)
    {
        for (int j = 0; j < 100; j++)
        {
            if (sum[i][j] == 1)
            {
                cnt++;
            }
        }
    }
    printf("%d", cnt);
    return 0;
}