백준 2563 자바

문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

 

---

<작성 설계 및 작성 답안>

색종이 수 입력 받음

총 100 100 사이즈... 도화지
색종이 10*10 사이즈.

입력받는 종이 갯수: S
입력받는 위치: 3 7
N M

int[][] arr = new int[10][10];
int sum = 0; // 도형 넓이 합

for(int i=0; i<S; i++){
int N =s.nextInt();
int M =s.nextInt();
int[][] arr[i]= new [N][M];

while( N<N+10; N++){ 
while( M<M+10; M++){
arr[i] = 1;
}
}

}


100 * 100 사이즈...

가로 부분이 겹치면 
가로 부분이 겹치지 않는다면 그대로...

-(겹치는 부분만큼의 가로 * 겹치는 부분만큼의 세로)


int[][] arr[i] = new int[10][10]

---

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int S = s.nextInt();

for(int i=0; i<S; i++){
int N =s.nextInt();
int M =s.nextInt();
int[][] arr = new int[N][M];

while( N<N+10){ 
while( M<M+10){
arr[N][M] = 1;
}
}

}
}
}

 

-> 2차원 배열을 반복해서 쓰려고 설계 했는데... 이렇게 접근하는게 아닌것 같다.

-> 값들을 비교하는 코드를 못짜겠다..

---

<정답>

 

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt(); //색종이의 수
int area = 0;
boolean[][] check = new boolean[101][101];
for(int tc=0; tc<num; tc++) {
int x = scan.nextInt(); // 색종이의 좌측 아래 꼭짓점 좌표
int y = scan.nextInt(); // 색종이의 좌측 위 꼭짓점 좌표
for(int i=x; i<x+10; i++) { // 색종이의 가로, 세로 크기는 10
for(int j=y; j<y+10; j++) {
if(check[i][j] == true) { // 이전에 의해 이미 칠한경우 => 중복되므로 제거
continue;
}
check[i][j] = true; // 검은색 색종이로 색칠하기
area ++;
}
}
}
System.out.println(area);
scan.close();
}

 

---

<수정보완>

 

->불린으로 true or false를 통해 켜고 끄면 되는 것이었다!(불린 2차원 배열이라....와우!)

 

정답 출처:https://zzang9ha.tistory.com/148