[백준/Java] 2563번 색종이

 

 

 

 

 

 

문제

 

 

 

정답 풀이

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int[][] white = new int[100][100];
        int papaerNum = Integer.parseInt(br.readLine());
        int total = 0;

        for(int i = 0; i < papaerNum; i++){
            st = new StringTokenizer(br.readLine());
            int first = Integer.parseInt(st.nextToken());
            int second = Integer.parseInt(st.nextToken());

            for(int j = first; j < first+10; j++){
                for(int k = second; k < second+10; k++){
                    if(white[j][k] == 0){
                        white[j][k] = 1;
                        total++;
                    }
                }
            }
        }
        System.out.print(total);

        br.close();
    }
}

• 메모리 14180KB
• 시간 132ms

원래는 검은색 종이 총 넓이에서 겹치는 검은색 종이 넓이를 빼주려 했어요

출력해보니 -255가 나오고 if문이 좀 지저분해지는 것 같기도 하더라고요

 

생각해보니 어차피 흰종이 한칸한칸 다 for문을 통해 들어가보니까

넓이 계산이 아닌 카운트를 해줘도 값이 나오겠다 싶어서 해보니 통과...

 

생각의 전환이였던 거 같아요