[백준 node.js / javascript] 색종이 문제 백준(2563)

---

문제:

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

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

 

입력:

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

---

 

const fs = require("fs");
const input = fs
	.readFileSync("/dev/stdin")
	.toString()
	.trim()
	.split("\n")
	.map((arr) => arr.split(" ").map((a) => Number(a)));
const map = Array.from({ length: 100 }, () => Array(100).fill(0));
let count = 0;

for (let i = 1; i <= input[0][0]; i++) {
	let Y = input[i][0];
	let X = input[i][1];
	for (let y = 0; y < 10; y++) {
		for (let x = 0; x < 10; x++) {
			if (++map[Y + y][X + x] === 1) ++count;
		}
	}
}
console.log(count);

 

일단 문제대로 가로,세로 크기가 100인 도화지를 2차원 배열로 만들어준다.

const map = Array.from({ length: 100 }, () => Array(100).fill(0));

 

반복문을 돌면서 각 인덱스에 접근해 들린곳은 1씩 증가 시켜주는데 색종이의 영역을 구하는 문제임으로 한번만 들린 곳이면 cnt를 증가시켜준다.

let count = 0;

for (let i = 1; i <= input[0][0]; i++) {
	let Y = input[i][0];
	let X = input[i][1];
	for (let y = 0; y < 10; y++) {
		for (let x = 0; x < 10; x++) {
			if (++map[Y + y][X + x] === 1) count++;
		}
	}
}
console.log(count);