[BaekJoon] 2563번 색종이 문제풀이 (Success)

2563번: 색종이

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int n = Integer.parseInt(br.readLine());
 
        boolean[][] bArr = new boolean[100][100];
        
        for (int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
 
            int intX = Integer.parseInt(st.nextToken());
            int intY = Integer.parseInt(st.nextToken());
            
            for(int j = 0; j<10; j++) {
                for(int k=0; k<10; k++) {
                    bArr[intX-1+j][intY-1+k] = true;                    
                }
                
            }
 
        }
        
        int cntXY = 0;
        for(int i=0; i<100; i++) {
            for(int j=0; j<100; j++) {
                if(bArr[i][j]) {
                    cntXY++;
                }                
            }
        }
 
        bw.write(cntXY + "\n");
 
        bw.flush();
        bw.close();
 
    }
 
}
 

🤔 해설

1. boolean[][]

    - 가로와 세로를 나누어 2개의 boolean[]을 만들 경우, 넓이 계산이 다르게 되므로 이중 배열을 사용

    - 배열의 1공간 = 2차원 평면에서 1의 넓이

    ⭐ 단, 좌표는 (100, 100)까지 입력이 가능하지만 배열은 1 공간이 넓이이므로 [99]까지 입력 가능

2. 이중 for문

    - 1개의 좌표값 당 100의 넓이(가로 10 * 세로 10)를 구현

    - boolean[] 기본값은 false이므로 true로 변환

    - true 개수 조회

 

😮 이 외의 풀이

            for(int j = 0; j<10; j++) {
                for(int k=0; k<10; k++) {
                    bArr[intX-1+j][intY-1+k] = true;                    
                }
                
            }
 

- true값을 구하기 위해 외부에서 2중 for문을 추가하는 대신 내부 true로 변환해주는 과정에서 조건문을 추가하여 count도 함께 진행

            for(int j=0; j<10; j++) {
                for(int k=0; k<10; k++) {
                    if(!bArr[intX-1+j][intY-1+k]) {
                        bArr[intX-1+j][intY-1+k] = true;                    
                        cntXY++;
                    }
                }
                
            }
 

cf. 속도 차이는 148ms ▶ 144 ms로 감소

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

[백준] 2563번 : 색종이 – JAVA [자바]