백준 -2567 색종이2

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

2567번: 색종이 - 2

---

풀이 1 

x,y 좌표값을 계산해서 배열에 배정함

---

** 주의 ** 

배열의 값을 계산해서 지정할것이기때문에 배열의기존크기를 늘려줬다면 배열의 계산식도 조정 필요

100->102

90-y ~ 100-y -> 92-y ~ 102-y

---

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N =sc.nextInt();//색종이의 수
		int [][] arr = new int [102][102];
		int cnt=0;
		for (int i = 0; i < N; i++) {//색종이입력
			int x =sc.nextInt();//열
			int y =sc.nextInt();//100-y
			//x~ x+10 90-y~100-y
			for (int r = 92-y; r <102-y; r++) {
				for (int c = x; c < x+10; c++) {
					arr[r][c]=1;
				}
			}
		}//end for
	
		for (int i = 1; i <=100; i++) {
			for (int j = 1; j <=100; j++) {
				if(arr[i][j]==1) {
					//상
					if(arr[i-1][j]==0) cnt++;
					//하
					if(arr[i+1][j]==0) cnt++;
					//좌
					if(arr[i][j-1]==0) cnt++;
					//우
					if(arr[i][j+1]==0) cnt++;
				}
			}
		}
		System.out.println(cnt);

}
}

---

풀이 2

배열자체를 뒤집어서 생각함

---

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N =sc.nextInt();//색종이의 수
		int [][] arr = new int [101][101];
		int cnt=0;
		for (int i = 0; i < N; i++) {//색종이입력
			int x =sc.nextInt();//열
			int y =sc.nextInt();//100-y
			//x~ x+10 90-y~100-y
			for (int r = y; r < y+10; r++) {
				for (int c = x; c < x+10; c++) {
					arr[r][c]=1;
				}
			}
		}//end for
	
		for (int i = 1; i <=100; i++) {
			for (int j = 1; j <=100; j++) {
				if(arr[i][j]==1) {
					//상
					if(arr[i-1][j]==0) cnt++;
					//하
					if(arr[i+1][j]==0) cnt++;
					//좌
					if(arr[i][j-1]==0) cnt++;
					//우
					if(arr[i][j+1]==0) cnt++;
				}
			}
		}
		System.out.println(cnt);

}
}

---

배열의값이 1인경우 상,하,좌,우 판단해서 0이면 모서리