코딩왕랄프👊🏻

자바스크립트는 heap 을 따로 제공하지 않는다. 따라서 우선순위 큐를 사용하기 위해서는 직접 구현을 해야하는데, 다음과 같다. class PriorityQueue { constructor() { this.heap = []; } getLeftChildIndex(parentIndex) { return parentIndex * 2 + 1; } getRightChildIndex(parentIndex) { return parentIndex * 2 + 2; } getParentIndex(childIndex) { return Math.floor((childIndex - 1) / 2); } empty() { return this.heap.length === 0; } peek() { return this.heap[0]..

자바스크립트에서 Array의 fill은 처음 배열을 생성하고, 배열 내 값을 넣기 위해 사용된다. 1차원 배열을 생성할 때는, const newArr = new Array(3).fill(0); // [0,0,0] //혹은 const newArr = Array.from({length: 3}, () => 0); // [0,0,0] 2차원 배열을 생성할 때는, const arr2 = Array.from({ length: 3 }, () => []); // [ [], [], [] ] n*m 차원의 배열을 생성할 때는, let visited = Array.from(Array(n), () => Array(m).fill(false));

문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. function solution(sides) { const max = Math.max(...sides); var total = sides.reduce((prev, curr) => prev + curr, 0); if(total-max > max) return 1; else return 2; }

자바스크립트에서 제공하는 이벤트 처리기에는 다양한 유형과 종류가 있는데요, 이것의 종류에 대해 알아보겠습니다. onclick - 마우스로 클릭했을 때 ondblclick - 마우스로 더블클릭했을 때 onmousedown - 마우스 버튼을 눌렀을 때 onmouseup - 마우스 버튼에서 손가락을 떼었을 때 onkeydown - 키보드의 키를 눌렀을 때 onkeypress - 키보드의 키를 누르고 손가락 떼었을 때 onkeyup - 키보드의 키에서 손가락 떼었을 때 onchange - input 요소 값이 바뀌었을 때 onblur - input 요소가 포커스를 잃었을 때 onfocus - input요소에 포커스를 맞추었을 때 onselect - 텍스트 필드 등의 텍스트를 선택했을 때 onsubmit - 폼 ..

자바스크립트를 사용하다 보면 문자열 관련한 함수를 자주 사용하게 되죠! 하지만 너무 다양한 메서드를 제공하다 보니, 어떤 메서드를 어떨 때 사용해야 하는지 헷갈리기도 하죠ㅠ 이번 포스팅에서는 자바스크립트가 제공하는 String 객체의 메서드들 중 주로 사용하는 메서드를 정리하겠습니다! charAt(n) - 문자열의 n번째 문자 concat([s1, s2, ...]) - 문자열과 인수의 문자열을 연결 endsWith(s, [, n]) - 문자열의 n번째 문자부터 문자열 s로 끝나는지를 판별 (n 생략시, 문자열의 끝부터 검색) includes(s [, n]) - 문자열의 n번째 문자부터 문자열 s를 포함하는지 판별 (n 생략시, 문자열의 끝부터 검색) indexOf(s) - 문자열에서 s가 처음으로 나오는..

자바스크립트의 Math 객체는 기본적인 산술 연산과 복잡한 수학적 연산을 지원합니다. 뿐만 아니라 흔히 알고 있는 Math 메서드도 이에 포함 되어 있죠. 이번 포스팅에서는 Math 객체가 지원하는 함수 중에서도 주로 사용하는 함수에 대해서 알아보겠습니다! Math.abs(x) => x의 절댓값 Math.ceil(x) => x 이상의 최소 정수 Math.floor(x) => x 이하의 최대 정수 Math.max(x, y) => x와 y중에서 큰 값 Math.min(x, y) => x와 y중에서 작은 값 Math.pow(x, p) => x의 p 제곱 Math.random() => 0이상 1미만의 난수(seed는 현재 시간) Math.sqrt(x) => x의 제곱근