알고리즘/백준 등
[백준] 색종이
컵라면만두세트
2021. 2. 9. 22:27
array 배열을 만들어 하나하나 카운트 할 생각이였지만 boolean 배열 이용
배열 한칸당 1CM로 접근
package D3;
import java.util.Scanner;
public class 색종이다른버전 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();// 색종이 갯수
int result =0; // 합
boolean arr[][] = new boolean[102][102]; // boolean 값 배열 하나 만들어주기
for(int i =0; i<N; i++) {
int X = sc.nextInt(); // 왼쪽 벽면 떨어진 수
int Y = sc.nextInt(); // 아래쪽 벽면 떨어진 수
for(int j = X; j<=X+10; j++) { // X만큼 떨어지고 색종이 10cm 이니까
for(int k=Y; k<=Y+10; k++) {
arr[j][k] = true;
}
}
for(int j =0; j<arr.length; j++) {
for(int k=0; k<arr.length; k++) {
if( arr[j][k] == true) {
result += 1;
}
}
}
System.out.println(result);
}
}
}