Algorithm/Baekjoon

n2563_색종이

징주 2021. 8. 10. 23:47

package com.baekjoon.w0810.n2563_색종이;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());
		int arr[][] = new int [101][101];
		final int L = 10;
		
		for(int t=0;t<N;t++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int Y = Integer.parseInt(st.nextToken());
			int X = Integer.parseInt(st.nextToken());
		
			for(int i=X; i<X+L; i++) {		//x,y축의 10만큼 더 확인
				for(int j=Y; j<Y+L; j++) {
					arr[j][i] = 1;			//색종이로 덮음
				}
			}
		}
			
			int cnt = 0;
			for(int i=1; i<arr.length; i++) {	
				for(int j=1;j<arr[0].length;j++) {
					if( arr[j][i] == 1)  cnt++;	//색종이로 덮은 곳 카운팅
				}
			}
		bw.append(cnt+" ");

		bw.flush();
		bw.close();
	}

}

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

 

2563번: 색종이

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변

www.acmicpc.net