class : 2 level : silver 2 문제 링크 : 백준 1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = input.split('\n').map(Number); const n = input.shift(); let first ..

level : 2 문제 링크 : Level 2 - 타겟 넘버 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(numbers, target) { let answer = 0; const len = numbers.length; function dfs(depth,sum){ if(depth===len){ answer += ((sum===target)?1:0); return; } dfs(depth+1,sum+numbers[depth]); dfs(depth+1,sum-numbers[depth]); } dfs(0,0)..

백준 1003번 문제는 피보나치 함수 문제이다. 피보나치 수열은 동적계획법(Dynamic Programming,DP)의 예제로 유명하다. 0과 1이 몇 번 출력 되는 횟수는 fibonacci(0)과 fibonacci(1)이 되는 횟수를 구하면 되는 것이다. 문제를 자세히 보니 n이 1보다 클 경우 fibonacci(0)과 fibonacci(1)이 되는 횟수가 각각 피보나치 수열을 띄고 있었다. fibonacci(0)이 되는 횟수 : fibonacci(n-1) fibonacci(1)이 되는 횟수 : fibonacci(n) 즉, n이 2이상일 경우에 동적 계획법을 사용하여 피보나치 함수를 만든 후에 각각 그 값을 반환해 주면 되는 것이었다!! ※주의※ 출력 시, string으로 출력해야 됩니다. a=[0,1..