[백준] 자바/Java 2563: 색종이

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

2563번: 색종이

---

문제

 

분석

1. 101x101의 boolean 배열을 만든다.

2. x, y 값을 받고 x+9, y+9까지 사각형 모양을 true로 바꾼다.

3. true 값의 개수를 세서 출력한다.

 

처음 작성한 코드

 

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num = sc.nextInt();
        int result = 0;
        boolean[][] paper = new boolean[101][101];

        for (int i = 0; i < num; i++) {
            int x = sc.nextInt();
            int y = sc.nextInt();

            for (int j = x; j < x + 10; j++) {
                for (int k = y; k < y + 10; k++) {
                    paper[j][k] = true;
                }
            }
        }

        for (int i = 0; i < 101; i++) {
            for (int j = 0; j < 101; j++) {
                if (paper[i][j] == true) {
                    result += 1;
                }
            }
        }
        System.out.println(result);
    }
}

분석한 내용대로 코드는 잘 짰지만 마지막에 따로 for문을 한 번 더 쓰지않고 paper[j][k]를 true로 바꿀 때 result++를 해주면 코드를 간결화 할 수 있다는 것을 알았다.

 

수정한 코드

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num = sc.nextInt();
        int result = 0;
        boolean[][] paper = new boolean[101][101];

        for (int i = 0; i < num; i++) {
            int x = sc.nextInt();
            int y = sc.nextInt();

            for (int j = x; j < x + 10; j++) {
                for (int k = y; k < y + 10; k++) {
                    if (!paper[j][k]) {
                        paper[j][k] = true;
                        result++;
                    }
                }
            }
        }
        System.out.println(result);
    }
}