본문 바로가기
코딩테스트(알고리즘)/baekjoon

[baekjoon] 2563 색종이 (Javascript)

by Cafe Mocha 2022. 6. 22.

2563번: 색종이 (acmicpc.net)

 

2563번: 색종이

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록

www.acmicpc.net


접근 : 구현

 

Javascript

let input = require("fs")
  .readFileSync("input.txt") //"/dev/stdin"
  .toString()
  .split("\n")
  .map((val) => val.trim());

function solution(input) {
  let n = +input.shift();

  let arr = [];
  for (let i = 0; i < n; i++) {
    let temp = input
      .shift()
      .split(" ")
      .map((v) => +v);
    arr.push(temp);
  }

  let page = Array.from(Array(100), () => Array(100).fill(0));
  let cnt = 0;
  arr.forEach((v) => {
    let [n, m] = v;
    for (let i = m; i < m + 10; i++) {
      for (let j = n; j < n + 10; j++) {
        if (page[i][j] === 1 || i > 100 || j > 100) continue;
        page[i][j] = 1;
        cnt++;
      }
    }
  });
  console.log(cnt);
}

solution(input);