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 : 2 문제 링크 : 혼자 놀기의 달인 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(cards) { const len = cards.length; let visited = new Array(len).fill(false); let result = []; while(visited.filter(v=>v).length < len){ let temp = []; /// 첫번째 숫자 뽑기 for(let i = 0; i < len; i++){ if(!visited[i]){ temp.push(i); vis..

플로이드 와샬 알고리즘은 모든 각각의 노드를 출발점으로해서 모든 정점까지의 최단경로를 구하는 알고리즘입니다. 다익스트라 알고리즘은 가장 적은 비용을 하나씩 선택해야 했다면 플로이드 와샬 알고리즘은 기본적으로 '거쳐가는 정점'을 기준으로 알고리즘을 수행한다는 점에서 그 특징이 있습니다. 플로이드 와샬은 기본적으로 다이나믹 프로그래밍 기술을 활용합니다. 프로그래머스의 합승 택시 요금 문제가 플로이드 와샬을 활용할 수 있는 문제이다. 문제의 풀이 코드로는 아래와 같다. function solution(n, s, a, b, fares) { let dp = new Array(n).fill().map((_,i)=>new Array(n).fill().map((_,j)=>i===j ? 0 : Infinity)); fa..

Heap이란? 우선순위 큐를 위하여 고안된 자료구조이다. 완전 이진 트리의 일종이며 반 정렬 상태이다. 삽입과 삭제의 시간 복잡도가 O(logN)이다. 종류로는 Max Heap과 Min Heap이 있다. 아래는 JavaScript버전으로 Heap을 구현하였으며 하나는 Class버전으로 하나는 Array버전으로 작성하였다. Class버전은 Max Heap, Array버전은 Min Heap이다. (1)Class 버전 class maxheap{ constructor() { this.heap = []; } swap(a,b){ [this.heap[a],this.heap[b]] = [this.heap[b],this.heap[a]]; } size(){ return this.heap.length; } add(value..

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 : gold 5 문제 링크 : 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = Number(input); function subset(arr, num){ if(num === 1) return arr.map(val=>[val]); let result = []; arr.forEach((val..