Muscardinus

한 줄로 입력을 받을 때 const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim().split(" "); // input이 숫자일 경우 // Number 처리 필요 여러 줄로 입력을 받을 때 const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n"); // input이 숫자일 경우 // Number 처리 필요

다익스트라 알고리즘은 해당 블로그에서 잘 설명되었기에 참고하시기 바랍니다. https://alswnsdl.tistory.com/12 다익스트라 알고리즘(Dijkstra's algorithm) 개념 그래프 상의 최단거리를 구하는 알고리즘으로 ㅁ다익스트라 알고리즘 ㅁ벨만포드 알고리즘 ㅁ플로이드 와샬 알고리즘 이렇게 3종류의 기초적인 알고리즘이 있습니다. 최단거리를 구할때 경 alswnsdl.tistory.com #include #include #include using namespace std; struct Node { int n; int price; }; vector alist(5); void init() { alist[0].push_back({ 1,25 }); alist[0].push_back({ 2,5..

//#1 - Sort 10 schools around your house by distance: Insertion Sort Sort 갯수가 얼마 없고 공간 복잡도가 O(1) //#2 - eBay sorts listings by the current Bid amount: 숫자로 Sorting Radix Or Counting Sort //#3 - Sport scores on ESPN 각 경기마다 점수를 매기는 방식이 제각각 Quick Sort //#4 - Massive database (can't fit all into memory) needs to sort through past year's user data Merge Sort //#5 - Almost sorted Udemy review data need..

const numbers = [99, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0]; function mergeSort (array) { if (array.length === 1) { return array } const middle = Math.floor(array.length / 2); const left = array.slice(0,middle); const right = array.slice(middle); return merge( mergeSort(left), mergeSort(right) ) } function merge(left, right){ let retArr = []; let i = 0; // left Index let j = 0; // right Index while(..

const numbers = [99, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0]; function insertionSort(array) { for (let i = 0; i array[j - 1] && array[i] < array[j]) array.splice(j, 0, array.splice(i,1)[0]); } } } return array; } insertionSort(numbers); // Space Complexity : O(1) //..

const numbers = [99, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0]; function selectionSort(array) { for (let i = 0; i array[j]) minIndex = j; } array[i] = array[minIndex]; array[minIndex] = temp; } return array; } selectionSort(numbers); // Space Complexity : O(1) // Time Complexit..

const numbers = [99, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0]; function bubbleSort(array) { for (let i = 0; i array[j+1]) { let temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } bubbleSort(numbers); // Space Complexity : O(1) // Time Complexity(Worst): O(n^2)