백준 2563번 색종이 (JAVA)

📌문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

 

예제 입력)

3
3 7
15 7
5 2

 

 

예제 출력)

260

 

 

 

📌답

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

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[][] area = new int[100][100];
        int ans = 0;
        for (int i =0; i<n; i++) {
            String[] sq = br.readLine().split(" ");
            int x = Integer.parseInt(sq[0]);
            int y = Integer.parseInt(sq[1]);
           for(int l =x; l<x+10; l++) {
               for(int m=y; m<y+10; m++) {
                   area[l][m]=1;
                    }
                }
            }
        for(int i = 0; i<100; i++) {
            for(int j = 0; j<100; j++) {
                if(area[i][j]==1) ans++;
            }
        }
        System.out.println(ans);
    }
}

 

 

 

📌코멘트

처음에 sq 배열을 변수에 넣지 않고 바로 두 번째 for문의 조건에 집어 넣었는데 

for (int i =0; i<n; i++) {
    String[] sq = br.readLine().split(" ");
    for(int l =Integer.parseInt(sq[0]); l<Integer.parseInt(sq[0])+10; l++) {
       for(int m=Integer.parseInt(sq[1]); m<Integer.parseInt(sq[1])+10; m++) {
            area[l][m]=1;
                    }
                }
            }

 

 

아래처럼 x, y에 집어넣고 두 번째 for문의 조건에 넣었더니 시간과 메모리가 단축되었다. 

위의 코드에선 Integer.parseInt를 계속 사용함으로써 문자열->정수 변환 작업이 계속 반복되서 수행되기 때문 

   for (int i =0; i<n; i++) {
            String[] sq = br.readLine().split(" ");
            int x = Integer.parseInt(sq[0]);
            int y = Integer.parseInt(sq[1]);
           for(int l =x; l<x+10; l++) {
               for(int m=y; m<y+10; m++) {
                   area[l][m]=1;
                    }
                }
            }

 

 

 

 

 

 

 

 

 

 

끝까지 읽어주셔서 감사합니다 :)

Have a good day🐱

 

---

📢

1. 개발자 준비생이 공부한 내용을 정리한 글입니다. 내용에 오류가 있을 수 있습니다.
2. 위와 같은 이유로 내용에 대한 지적과 조언은 감사하게 받습니다.
3. 이 글의 내용은 계속 공부함으로써 언제든지 추가/수정 될 수 있습니다.