GRAY | 추천 알고리즘의 과학 저자

해쉬테이블은 파이썬에서 사용하는 dictionary, 자바스크립트에서 사용하는 객체와 같다. string 형태의 key와 값을 받아 저장하고, key를 알고 있으면 O(1)의 시간복잡도로 value를 가져올 수 있는 엄청난 자료구조이다! 개념을 명확히 알면 나중에 응용할 때에 더욱 빛을 발하는 자료구조이니 반드시 알아두자. Hash function ( 해시 함수 ) 해시함수는 입력받는 key에 따라 특정 index를 반환하는 함수이다. 같은 key에 대해 항상 같은 index를 반환하여야 하고, 최대한 일관성을 유지하는 것이 좋다. 위의 해시함수는 문자열 'cat'이 입력되면 항상 1을 반환하고, 'dog'이 입력되면 2를 반환한다. 이렇게 반환된 index에 입력된 key, value 가 해시테이블에 ..

이 글은 3일에 걸쳐 쌓인 각종 메소드를 적어뒀다가, 다시 한 번 찾아보며 정리한 글이다. 당연히 부족한 부분이 더 많을 수 밖에 없기때문에 자세한 내용은 링크를 통해 확인하자. 특정 메소드보다 실제로 어떤 문제를 해결할 때 사용하는 방법부터 시작해서 각종 메소드까지 정리해보겠다! 여기서 작성한 메소드는 다음과 같다. 여기에 없다면, 다음 포스트를 확인하자. // 문자열의 알파벳을 전부 대문자로 바꾸거나 소문자로 바꾸기 String.toUpperCase() / String.toLowerCase() // 문자열을 잘라 배열에 담기 String.split() // 빈 배열 찾기 빈 배열 찾기 // 배열인지 확인하기 Array.isArray(arr) // 배열 내부의 값 정렬하기 Array.sort([comp..

배열과 객체, 그리고 이를 다루는 각종 method는 JavaScript의 꽃이다. 어떤 상황에 어떤 메소드를 활용하느냐에 따라 코딩효율이 어마어마하게 차이가 난다!! 오늘은 객체와 배열에 대해 먼저 정리해보겠다. 내일은, 문제를 풀 때 사용했던 각종 method를 정리할 예정이다. 배열 ( Array ) 배열은 쉽게 말해 변수 혹은 상수의 묶음이다. 아래의 예를 보자. let array = [ 1, // typeof(1) === 'number' true, // typeof(true) === 'boolean' 'gray', // typeof('gray') === 'string' undefined, // typeof(undefined) === undefined { // object // typeof(obj..