[Java][백준] #2563 - 색종이

🔗 백준 2563 - 색종이

문제

알고리즘 분류

• 구현

---

풀이

1. 2차원 배열 선언

• 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지

        int[][] paper = new int[100][100];

2. 색종이가 붙은 좌표에 1을 저장

• n은 색종이의 개수
• 색종이를 붙인 위치(a, b) = 색종이의 왼쪽 아래 모서리 x, y좌표
  - x, y좌표로부터 10(변의 길이)까지 반복해 배열에 1을 저장

        for(int i = 0; i<n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            for(int j = a; j<a+10; j++){
                for(int k = b; k<b+10;  k++){
                    paper[j][k] = 1;
                }
            }
        }

3. 색종이가 붙은 부분(넓이) 계산

• 배열을 돌면서 값이 1이면 결과(black)에 +1

        int black = 0;
        for(int i = 0; i<100; i++){
            for(int j = 0; j<100; j++){
                if(paper[i][j] == 1){
                    black++;
                }
            }
        }

전체 코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[][] paper = new int[100][100];
        for(int i = 0; i<n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            for(int j = a; j<a+10; j++){
                for(int k = b; k<b+10;  k++){
                    paper[j][k] = 1;
                }
            }
        }
        int black = 0;
        for(int i = 0; i<100; i++){
            for(int j = 0; j<100; j++){
                if(paper[i][j] == 1){
                    black++;
                }
            }
        }
        System.out.println(black);
    }
}