메로메로

문제 코드let fs = require("fs");// "/dev/stdin"// "./text.txt"let input = fs.readFileSync("./text.txt").toString().split("\n");const [n, k] = input .shift() .split(" ") .filter((v) => v);let coins = input.map((v) => +v);let dp = Array(Number(k) + 1).fill(0);dp[0] = 1;coins.forEach((v) => { for (let j = v; j  문제 해결 과정저번 멘토링 받았던 것을 토대로 우선 문제를 풀기 전 시간 복잡도와 공간 복잡도를 생각해봤다. 문제 조건이 1 그리고 앞서 사용한 동전에 따라 ..

문제 코드let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().split("\n");input.shift();const data = input.map((value) => +value.split(" ")[1]);// 높이가 줄어들때마다 pop() 하면서 count 올려줌 -> stack의 맨 위의 값이 햔재 값보다 작을때까지// 현재 높이가 0보다 크고, stack이 비어있거나, stack의 맨 위의 값보다 현재 값이 클 때 push()// 배열을 다 돌았는데 stack에 값이 남아있다면 남아있는 만큼 count 늘려줌// 높이가 같다면 같은 건물일 수도 있기 때문에 push 안함let stack = [];let count ..