1. 딕셔너리(map) 정의: [key, value] 형태로 원소를 모아놓은 자료구조 특징: set처럼 유일값을 다루지만, [key, value] 형태로 저장한다. 2. 해시 참고자료:mangkyu.tistory.com/102 [자료구조] 해시테이블(HashTable)이란? 1. 해시테이블(HashTable)이란? [ HashTable(해시테이블)이란? ] 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시 테이블이 빠른 mangkyu.tistory.com 정의:해시 테이블은 [key, value] 형태로 원소를 모아놓은 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는데, 이유는 내부적으로 배열(버킷)을 사용하여 데이터를 저..

forEach() 메소드는 아무것도 리턴하지 않는다(undefined). 단지 제공된 함수로 Array 요소를 콜하는데, 이 콜백은 콜하는 Array를 변경하는 것이다 그러나 map() 메소드는 Array안에 요소들을 콜한다. forEach()와 다른점은 각 요소의 값을 사용하고 Array와 동일한 사이즈의 새로운 Array을 리턴한다는 점

engineering.linecorp.com/ko/blog/v8-hidden-class/ V8의 히든 클래스 이야기 - LINE ENGINEERING 자바스크립트가 되어 그 기분을 헤아릴 수 있다면 안녕하세요? LINE Fukuoka의 프론트엔드 엔지니어 Yonehara입니다. 저는 프론트엔드 개발자로서 아직 웹 브라우저나 자바스크립트의 기분을 헤아려 engineering.linecorp.com v8.dev/blog/fast-properties Fast properties in V8 · V8 In this blog post we would like to explain how V8 handles JavaScript properties internally. From a JavaScript point of v..

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. 배열이 주어졌을때 합이 최대가 되는 연속된 부분의 합이 얼마인지 리턴하라는 문제 이런 경우에는 보통 Kadane`s Algorithm을 사용한다 이 알고리즘의 핵심 로직은 원소들이 양수인지 여부를 가리는데 있다. 만약 배열의 모든 원소가 양수라면 더할수록 최댓값을 경신 할 것이고, 음수라면 최대한 더하지 않는 것이(즉, 음수 중 최댓값을 갖는 원소 한개만) 최댓값일 것이다 Kadane`s Algorithm의 기본원리는 이전까지의 부분합 중 최대를 알아내는 것이다 ..

You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 1칸 또는 2칸씩만 계단을 오를 수 있는 경우에 대해, 총 계단수가 주어졌을때 올라갈 수 있는 가짓수는 몇개인가? 딱 봐도 점화식 문제다. 경우의수[n] = 경우의수[n-1] + 경우의수[n-2](n>2)가 된다. 1칸 또는 2칸만 오를 수 있댔으니, 점화식의 관점에서는 1칸전 경우의수 + 2칸전 경우의수가 현재 계단을 오를 수 있는 경우의 수가 된다는 뜻. 간단한 문제였다

You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0. 가격과 각 index가 날짜인 배열이 주어져 있을때 내가 어느 날짜에 사서 어느 날짜에 팔아야 최대 이익인..