2차원 배열 2563

백준 온라인 코딩 문제풀이

https://www.acmicpc.net/

Baekjoon Online Judge

 

코드 참고

https://replit.com/@wny0320

wny0320 (박 상운)

 

2563번에 대해 다룸

---

2563

색종이 문제로 가로 세로가 100인 배열을 하나를 만들고 그 배열에 10 X 10 배열을 붙혀서 차지하는 배열의 너비를 묻는 문제

 

using System;
class Program
{
    static void Main(string[] args)
    {
        int[,] white = new int[100, 100];
        int cnt = 0;
        for(int i = 0; i < 100; i++)
        {
            for(int j = 0; j < 100; j++)
            {
                white[i, j] = 0;
            }
        }
        int input = int.Parse(Console.ReadLine());
        for(int i = 0; i < input; i++)
        {
            int[] pos = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            for(int col = pos[0]; col < pos[0] + 10; col++)
            {
                for(int row = pos[1]; row < pos[1] + 10; row++)
                {
                    white[col, row] = 1;
                }
            }
        }
        for (int col = 0; col < 100; col++)
        {
            for (int row = 0; row < 100; row++)
            {
                if(white[col,row] == 1)
                {
                    cnt++;
                }
            }
        }
        Console.WriteLine(cnt);
    }
}

따라서 white라는 하얀 도화지 하나를 100 X 100으로 선언

 

이후 배열의 값들을 0으로 초기화

 

색종이의 수를 입력 받은 후 그만큼 반복

 

색종이 붙힌 위치(좌표)에서 가로 세로 +10만큼씩 반복해서 값들을 1로 입력

 

색종이를 다 붙힌 후 white 배열을 모두 검사하여 배열의 값이 1이면 cnt 값을 더해서 너비를 측정함

배열이 다음과 같이 있을 때 0,0 배열의 값이 1일 경우 너비가 1인것