백준 #2563 java 2022.01.22

색종이 문제..! 나는 사실 문제에 그림이 나오면 겁부터 먹는 거 같다. 문제가 어려우니 이해할 수 있게 그림이라도 줘야겠군. 하는 거 같아서...ㅎ

 

처음엔 코드를 무작정 치는 것보다 문제 풀이 방법의 틀을 잡고 생각을 정리하는 게 낫겠다 싶었다. 

 

package boj_basic.step9;

import java.util.Scanner;

public class Q2563 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int[][] arr = new int[101][101];
		
		for(int i = 0; i<101; i++) {
			for(int j = 0; j<101; j++) {
				arr[i][j] = 0;
			}
		}
		
		
		for(int i = 0; i<N; i++) {
			int num1 = sc.nextInt();
			int num2 = sc.nextInt();
			for(int j = num1; j< num1+10; j++) {
				for(int k = num2; k<num2+10; k++) {
					arr[j][k]=1;
				}
			}
		}
		
		int sum = 0;
		for(int i = 0; i<101; i++) {
			for(int j = 0; j<101; j++) {
				sum += arr[i][j];
			}
		}
		
		System.out.println(sum);
		

	}

}

먼저 배열을 만들고, 처음 반복문에선 이차원배열의 값들을 다 0으로 초기화시켜준다.(이 과정은 굳이 필요 없는 것 같다.)

두번째 반복문에선 색종이를 붙인 위치를 입력받고, 그 위치부터 +10을 한 위치까지를 배열에서 1로 변경시켜준다. 이렇게 코드를 짜면 겹치는 부분을 신경써줄 필요가 없어지기 때문!(겹치는 행렬도 어차피 다 1로 저장이 되니까)

그리고나서 마지막 반복문에선 이차원 배열의 값을 다 더해준다. 1인 값들이 다 더해지면 그게 색종이가 붙은 검은 영역의 넓이가 되기 때문이다.

 

사실 처음 자바를 배웠을 때 배열부분이 정말 어렵고 재미가 없었는데, 이렇게 배열을 이용한 다양한 문제를 풀어보니 풀수록 배열에 더욱 흥미가 생기는 것 같다.ㅎㅎ