level : gold 4 문제 링크 : 타일 채우기 3 14852번: 타일 채우기 3첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다.www.acmicpc.net My Solutionconst input = require("fs").readFileSync("/dev/stdin").toString().trim(); const N = Number(input); /** * * @param {number} n * @returns {number} */ function solution(n){ if(n === 1) return 2; else if(n === 2) return 7; let dp = new Array(n+1).fill(0n); const max = 1000000007n; dp[1..

level : silver 1 문제링크 : 지름길 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); const [N,D] = input.shift().split(' ').map(Number); input = input.map(arr=>arr.split(' ').map(Number)); function solu..

level : 2 문제 링크 : 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(n) { let answer = 0; let factor = new Array(n+1).fill(0); factor[1] = 1; for(let i = 2; i

class : 4 level : silver 2 문제 링크 : 구간 합 구하기 5 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const [N, M] = input.shift().split(' ').map(Number); let matrix = i..

class : 4 level : silver 2 문제 링크 : 가장 긴 증가하는 부분 수열 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const N = Number(input.shift()); input = i..

class : 4 level : silver 1 문제 링크 : RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n'); const N = Number(input.shift()); input = input.map(str=>str.split(' ').map(Number))..