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

JavaScript를 사용하여 알고리즘 문제를 풀거나 코딩을 하다가 매우 큰 수를 만나면 어느 순간 반올림 되어 원하는 계산값이 아닌 다른 값이 결과로 도출되는 경우가 많다. 이유는 메모리 저장 방식으로 인하여다. 이를 해결하기 위해서는 2가지 방법이 있다. BigInt를 사용하는 방법과 String을 사용하는 방법이다. 1) BigInt사용 ES11 문법(ECMAScript 2020)에서 나온 데이터 타입으로 Number 원시 값이 안정적으로 나타낼 수 있는 최대치인 2^53 - 1보다 큰 정수를 표현할 수 있는 내장 객체이다. (Number는 2^53 - 1까지 안정적으로 나타낼 수 있고 나머지는 환경에 따라 다른 듯 하다.) 사용법은 굉장히 간단하다. const theBiggestInt = 9007..

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