[백준] 🥈 2563 색종이

📌 난이도

🥈 Silver 5

📌 문제

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

📌 풀이

문제를 처음 딱 보자마자 바로 든 생각이 하나 있었다.
대체 이것을 어떻게 처리를 해야지 이전에 채웠던 공간을 제외하고 추가적으로 공간의 넓이를 추가할 수 있을까였다.
고민을 하다가 이거는 진짜로 공간을 만들어야겠라는 결론이 났다.

바로 배열로 100x100의 공간을 만들어서 색종이를 붙일때마다 그 공간을 true로 바꾼후 나중에 한번에 true인 배열의 개수를 출력하는 형식으로 구현을 하였다.
이후 완성된 코드이다.

📌 Code

package Math;
import java.io.*;
import java.util.StringTokenizer;

public class N2563 {
    public static boolean[][] paper = new boolean[100][100];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int flag = Integer.parseInt(st.nextToken());

        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 100; j++) {
                paper[i][j] = false;
            }
        }
        String[] str;
        for (int i = 0; i < flag; i++) {
            st = new StringTokenizer(br.readLine());
            Confetti(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }

        int count = 0;
        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 100; j++) {
                if(paper[i][j]){
                    count++;
                }
            }
        }
        System.out.println(count);
    }

    public static void Confetti(int x, int y){
        for (int i = x; i < x+10; i++) {
            for (int j = y; j < y+10; j++) {
                paper[i][j] = true;
            }
        }
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁