데굴데굴

min-heap data structure 이진 트리를 기반으로 한 자료구조 부모 노드가 자식들보다 작거나 같은 구조 가장 작은 값이 부모 노드에 위치하는 자료구조 우선순위 큐 구현, Heap Sort에도 활용된다. 가장 작은 값을 `O(1)`의 시간으로 빠르게 찾을 수 있다는 장점이 있다. 다음은 자바스크립트로 최소 힙을 구현하는 코드이다. class MinHeap { constructor() { this.heap = []; } push(value) { this.heap.push(value); this.heapifyUp(); } pop() { if (this.isEmpty()) return null; const root = this.heap[0]; const lastNode = this.heap.pop..

궁금증이 피어오르게 된 문제 -> 백준 10825 - 국영수 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./test.txt"; let input = fs.readFileSync(filePath).toString().trim().split("\n"); const N = Number(input.shift()); const scores = input.map((el) => el.split(" ").map((v, idx) => { if (idx > 0) v = Number(v); return v; }) ); let names = []; function sortAlphabetically(a, b) ..

너무 불편하게도 티스토리는 에디터 자체에 인라인 코드를 삽입하는 기능이 없어 html 모드에서 를 일일이 덧씌워 적용해야했다. (마크다운 모드는 나한테 글자가 너무 작아서 불편했다.) 오늘도 여느 날처럼 글을 쓰다가 갑자기 이 불편함이 확 다가와서 정녕 방법이 없는건지 찾아보았고, 정말 감사하게도 한 글을 보게 되었다. [Tips] implement `` inline code block to your blog - (티스토리 인라인 코드 블럭 사용하기) Have a peek at the github flavored markdown examples (link) . So if you want to use inline block in your blog post, you need to convert a pair ..

자바스크립트에서 문자를 숫자로 변환하기 위해 사용하는 방법으로는 parseInt()와 Number()가 있다. 더 간단하게는 문자 앞에 +를 붙여 숫자로 바꾸기도 한다. 어쨌든 둘 다 숫자로 변환해주니까 그 동안 아무거나 사용해왔었는데, 오히려 그러다 보니 이 둘은 대체 뭐가 다른건가 하는 의문이 자연스럽게 피어올랐다. 그래서 정리를 한 번 해보려고 한다. 참고 링크 단항 더하기 (+) - JavaScript | MDN 단항 더하기 연산자(+)는 피연산자 앞에 위치하며 피연산자를 평가하지만, 만약 피연산자가 숫자가 아니라면 숫자로 변환을 시도합니다. developer.mozilla.org Number() vs parseInt() - this vs that Number() vs parseInt() this..

타입 자바스크립트에는 여러 데이터타입이 존재한다. 어떤 값의 타입을 잘 모르겠을 때에는 typeof 연산자를 활용하여 타입을 알 수 있다. 숫자 (number) * 자바스크립트에서는 정수, 실수, 음수 등 모든 숫자를 하나의 타입으로 다룬다. let num = 1122; console.log(typeof num); // number 문자 작은따옴표 ''나 큰따옴표 ''로 값을 감싸면 문자열이 된다. let name = 'Kate'; console.log(typeof name); // string 불리언(boolean): 참/거짓 판단 console.log(typeof (3 > 4)); // boolean 배열과 객체, null 자바스크립트에서 배열 타입은 따로 존재하지 않으며, 배열은 객체 타입에 속한다..