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))..