[백준][Java] 2563번 색종이

70퍼치 문제인데 못풀었다.

2차원배열로 좌표 표시까지는 할 수 있었는데

저 2차원배열로 넓이들을 어떻게 체크할 것인가를

엄청 헤매어서 결국 못풀었다.

그냥 점하나가 넓이 1이라는 것을 생각할 수 있다면

거저먹기 문제였지만

생각이 거기에 미치지 못했다.

알고리즘은 뭔가 종이한장차이로 푸냐 못푸냐가 나뉘는건가

생각해보게되는 문제다

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner (System.in); boolean[][] white_xy = new boolean[102][102]; int T = sc.nextInt(); int res = 0; for(int i=0;i<T;i++) { int start_x = sc.nextInt(); int start_y = sc.nextInt(); for(int j=start_x; j<start_x+10;j++) { for(int k=start_y; k<start_y+10;k++) { white_xy[j][k]=true; } } } for(int j=0; j<100;j++) { for(int k=0; k<100;k++) { if(white_xy[j][k]) { res++; } } } System.out.println(res); } }