백준 2563번 색종이 자바 문제풀이

 

문제 : 도화지에 색종이가 차지하는 넓이 구하기

---

• 부가설명
  • 색종이 크기는 10(한 변의 길이가 10인 정사각형)
  • 도화지 크기는 100(한 변의 길이가 100인 정사각형)

문제 사진

 

 

 

 

입력 및 출력 데이터

• 입력 데이터 부가 설명
  • 3 : 색종이 수량
  • 3 7 : 색종이 좌하단 X,Y 좌표
  • 15 7 : 색종이 좌하단 X,Y 좌표
  • 5 2 : 색종이 좌하단 X,Y 좌표
• 출력 데이터 부가설명
  • 260 : 도화지에서 색종이가 차지하는 넓이(중복된 부분 포함)

 

 

---

 

 

문제 풀이

• 마지막으로 checkArrays 이차원 배열을 이중 for문을 이용해 true 값을 count 함

 

---

 

풀이코드

package org.example.이차원배열;

import java.io.IOException;
import java.util.*;


public class 색종이 {

    public static void main(String[] args) throws IOException {

        // 데이터 입력
        Scanner sc = new Scanner(System.in);

        // 색종이 수량 입력
        int paperQty = sc.nextInt();


        // 각 색종이 좌표 입력할 List 인스턴스 생성
        List<int[]> papers = new ArrayList<>();


        // 좌표값을 papers List 추가
        for (int k = 0; k < paperQty; k++) {
            papers.add(new int[]{sc.nextInt(), sc.nextInt()});
        }


        // Boolean 2차원 배열을 이용해 색종이 좌표내 모든 값을 인덱스로 활용 -> value를 모두 False로
        boolean[][] checkArrays = new boolean[100][100];


		
        for (int i = 0; i < papers.size(); i++) {

			// papers에 있는 값을 a,b에 선언
            int a = papers.get(i)[0];
            int b = papers.get(i)[1];


			// checkArrays에 해당하는 index값의 데이터를 true 변경
            for (int j = 0; j < 10; j++) {
                for (int k = 0; k < 10; k++) {
                    checkArrays[a][b] = true;
                    
                    b++;
                }
                b -= 10;
                a++;
            }

        }

		// true 값 counting
		int count = 0;

        for (int i = 0; i < checkArrays.length; i++) {
            for (int j = 0; j < checkArrays[i].length; j++) {
                if (checkArrays[i][j]) {
                    count++;
                }
            }
        }
        System.out.println(count);



    }
}

 

* 느낀점
3중 for문 사용으로 너무 많은 자원이 소모된 것 같음.
true 값 counting 할때 Stream()을 써볼려고했는데 2차원배열을 평면화해서 하는 방법이 있는 것 같아 도전해봤으나... 실패
다음은 stream() 내용을 정리해야겠음.