[백준 2563] 이차원 배열 : 색종이

단계별로 문제 풀기 중 이차원 배열 단계의 마지막 문제이다. 이차원 배열을 통해서 풀어야 하는데 도저히 어떻게 시작해야할지 몰라 다른 분들의 코드를 참고해서 풀었다. 어떻게 푸는지만 알면 코드 작성은 쉬운 문제였는데, 나에게 있어서 이 문제의 핵심은 boolean 타입의 이차원 배열을 만드는 것이었다. 

 

왜 이 방법을 생각하지 못했냐.. 이제까지 내가 써온 배열은 int타입이거나 가끔 String 혹은 Char 타입이기 때문이다. 내 기억상 boolean 타입은 아직까지 쓴 적은 없는 것 같다. 그래서 이 방법을 생각하지 못했고, 크기 100인 boolean 타입의 이차원 배열을 생성하고 for문과 if문을 적절히 활용하면 풀 수 있는 문제였다. 

 

문제 풀이 및 코드

---

 

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지를 크기가 100, 100인 boolean 타입의 배열을 생성하고, for문을 통해 입력받은 색종이의 크기만큼 돌리는 문제였다. 

 

 

이중 for문을 활용해 x 방향의 시작점에서 +10만큼까지와 y방향의 시작점에서 +10만큼까지를 반복해 해당 부분일 경우 크기가 100인 배열의 해당 위치의 값을 true로 변경하는 것이다. 

 

여기서 중요한 점은 겹치는 부분인데, 겹치는 부분은 조건문을 사용하여 영역에 중복 추가되지 않도록 구현해야 한다. 

 

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

public class Main {
	 public static void main(String[] args) throws IOException{
	        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	        //가로, 세로 100 정사각형 도화지
	        boolean[][] array = new boolean[101][101]; 
	        int area = 0; //색종이 영역
	        
	        int cnt = Integer.parseInt(br.readLine());
	        for(int i = 0 ; i < cnt ; i++){
	            String input = br.readLine();
	            int x = Integer.parseInt(input.split(" ")[0]);
	            int y = Integer.parseInt(input.split(" ")[1]);
	            
	            for(int j = x ; j < x+10 ; j++){
	                for(int l = y ; l < y+10 ; l++){
	                    if(!array[j][l]){ //겹치는 부분은 area++ 되지 않도록 설정
	                        array[j][l] = true;
	                        area++;
	                    }
	                }
	            }
	        }
	        bw.write(area + "");
	        bw.flush();
	        bw.close();
	    }
}

 

 

여기서 한가지 집고 넘어가고 싶은것은 바로 배열의 초기값이다. 배열 선언시 디폴드값이 무엇인지 그리고 초기값을 변경하는 방법을 정리해보고자 한다. 

배열 선언 시 자료형별 초기값

---

먼저 primitive 자료형의 초기값은 아래와 같다. 

자료형	초기값
int	0
double	0.0
char	'0'
boolean	false

 

반면, String, Integer와 같은 참조형 자료형은 기본값으로 null을 가진다. 

 

자료형	초기값
String	null
Character
Integer
Double
Long
Boolean
사용자만의 Class

 

배열 초기값 설정하기 

---

배열의 초기값을 설정하는 방법은 Arrays의 fill 메소드를 사용하는 방법이 있다. 

만약 위의 크기 100의 이차원 배열의 초기값을 false가 아닌 true로 변경하고 싶다면

 

boolean[][] array = new boolean[100][100];
Arrays.fill(array, true);

 

문제 사이트

---

2563번: 색종이

 

참고문헌

---

Java: 배열의 초기값 ( String 배열의 초기값만 왜 null? )