[JAVA]백준_2563_색종이

문제링크

https://www.acmicpc.net/problem/2563

 

 

 

import java.util.Scanner;

public class Main_2563 {

	static int N; //색종이의 수
	static int totalSum=0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		int arr[][] = new int[101][101];
		for(int t=0;t<N;t++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			
			for(int i=0;i<10;i++) {
				for(int j=0;j<10;j++)
					arr[x+i][y+j] = 1;
			}
		}//색종이 x,y좌표 입력
		
		for(int i=0;i<101;i++)
			for(int j=0;j<101;j++)
				totalSum += arr[i][j]==1?1:0;
		
		System.out.println(totalSum);
	}
	
}

 

원래 조합을 사용해서 풀었는데 틀렸다고 나왔다.

그래서 어디서 틀렸나 했는데 난 2개만 겹치는 부분을 생각했었는데 색종이는 여러개가 한꺼번에 겹칠 수 있었다.

그래서 101*101 짜리 배열을 만들어서 겹치는 부분은 1로 setting해서 1을 계산하는 방법으로 만드니 코드도 짧게 금방 짤 수 있었따