2563 - 색종이 - node.js

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

2563번: 색종이

---

다른 어떤 풀이가 있는지 모르겠지만 이전에 풀었던 소수 문제들처럼 이번 문제 역시 넓이를 구하는 방식으로 생각하지 않고 100 * 100의 true와 false로 해결해볼 수 있을 것이다.

1. 100 * 100 크기로 false의 배열을 채운다. 

2. 입력된 색종이의 넓이만큼 각각 true로 바꿔준다.

2.1. 입력된 좌표부터 +10씩만큼이 색종이의 넓이가 될 수 있다.

2.2. [3,7] 이라면 3~13 , 7~17 넓이만큼이다.

3. 배열을 순회하면서 true가 몇 개인지 세고 출력하면 된다.

 

const fs = require("fs");
const input = fs.readFileSync("dev/stdin").toString().trim().split("\n");
// 우선 언제나처럼 파일을 가져온다.

let arr = [];
//빈 배열을 만들어준 뒤

for (i = 0; i < 100; i++) {
  arr.push(new Array(100).fill(false));
}
// 100개의 false가 들어있는 array 100개를 넣어준다.

const papers = Number(input[0]);
// 입력받은 값의 첫 번째 값인 종이 갯수를 할당해둔다.

for (i = 1; i <= papers; i++) {
  let [x, y] = input[i].split(" ").map(Number);
// 입력 받은 값의 x좌표 값과 y좌표값을 가져와서 각각 할당한다.

  for (let j = 0; j < 10; j++) {
    for (let k = 0; k < 10; k++) {
      arr[x + j][y + k] = true;
    }
  }
  // 반복문을 돌면서 x부터 x+10까지, y부터 y+10까지의 값들을 true로 바꿔준다.
  
}
const result = arr.reduce((cnt, element) => {
  for (const el of element) {
    if (el) {
      cnt++;
    }
  }
  return cnt;
}, 0);
// reduce를 사용해서 값을 계산한다.
// 만약 arr를 돌면서 값이 true일 경우 cnt 카운트 ++을 해준다. 

console.log(result);
// 반복이 끝난 뒤 마지막으로 카운트 된 값을 출력하면 끝