백준[node.js] > 2630번 색종이 만들기
·
🔒Algorithm
문제https://www.acmicpc.net/problem/2630 문제풀이분할정복 하는 문제이다. 재귀로 접근하여 쉽게 풀 수 있었다.정사각형의 모든 색종이의 색이 같아야 하므로 큰 사각형부터 검사를 하고 검사하는 와중에 색종이 색이 다르면 4분할하여 다시 각 분할된 영역에서의 색종이 색이 같은지 확인하고 같으면 더 이상 분할하지 않고 해당 영역은 탐색을 끝낸다. 위 과정을 코드로 풀면 아래와 같다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let N = Number(input.shift());// 정사각 판을 2차원 배열 map으로 구현let map = [];for (le..
백준[node.js] > 15650번 제출
·
🔒Algorithm
문제링크https://www.acmicpc.net/problem/15650 풀이-1let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString();const [N, M] = input.split(" ").map((n) => parseInt(n));if (N === M) { answer = ""; for (let i = 1; i { if (rest === 0) { answer = answer + `${arr.join(" ")}\n`; } else { for (let i = start; i  풀이-2같은 문제를 다른 방식으로도 풀어봤다.let fs = requi..