JAVA [Algorithm] - 백준 2563 색종이

 

📝문제 설명

 

---

📢입출력 예시

 

---

✏️문제 풀이

- 겹친 부분을 제외한 넓이를 구하는 문제이다.

- 겹친 부분을 구하고 전체 넓이에서 빼려고 했지만, 조건들이 까다로워 브루트 포스 방식을 사용하기로 했다.

- 주어진 x, y좌표에서부터 x+9, y+9만큼까지의 범위에서 방문했다면 넓이값 +1 을 해주는 방식을 사용했다.

package Baekjoon.BruteForce;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Baek2563 {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer;

        int testCase = Integer.parseInt(bufferedReader.readLine());
        boolean[][] visited = new boolean[101][101];
        int total = 0;

        for(int t=0; t<testCase; t++){
            stringTokenizer = new StringTokenizer(bufferedReader.readLine());
            int x = Integer.parseInt(stringTokenizer.nextToken());
            int y = Integer.parseInt(stringTokenizer.nextToken());

            for(int i=x; i<x+10; i++){
                for(int j=y; j<y+10; j++){
                    if(!visited[i][j]) {
                        visited[i][j] = true;
                        total++;
                    }
                }
            }
        }
        System.out.println(total);

    }
}

 

---

💡새로 알게된 점

항상 까다로운 공식을 생각하기전 무식하게 탐색하는 방법부터 생각해보자!!

간단한 문제였는데 겹친 넓이를 구하는 방법을 생각하다 보니 시간이 좀 걸렸다.

---