# Hash Table

65개의 포스트

Hash table

어디선가 '이런 게 있다' 정도만 알았지 실제로 어떻게 구현하고 어디에 쓰이나 생각해본 적이 없다. 그래서 자료구조를 공부하면서 어떻게 쓰일지 생각해보는 겸사겸사 시리즈. 두 번째로 hash table

2021년 10월 3일
·
0개의 댓글
post-thumbnail

[Other] Hash Table

Hash Table이란 사용 예

2021년 9월 9일
·
0개의 댓글
post-thumbnail

Majority Element - JavaScript

Hash Table을 사용하여 한번에 탐색하는 방식 보이어-무어 과반수 투표 알고리즘(Boyer-Moore Voting Algorithm) 사용n/2보다 더 빈번하게 나타난다. (n은 input array의 길이이다.)모든 원소들 중 제일 빈번하게 나타나는 원소이며,

2021년 8월 8일
·
0개의 댓글
post-thumbnail

[전지적 비전공자 시점의 CS] Hash Tables

Hash Tables의 정의와 작동원리 그리고 시간복잡도

2021년 7월 31일
·
0개의 댓글
post-thumbnail

Two Sum - JavaScript

총 2가지의 해결 방법이 있다. Array를 사용한 완전 탐색Hash Table을 사용하여 한번에 탐색하는 방식 시간 복잡도 : O(n^2) => O(n) loop를 두 번 수행한다. 공간 복잡도 : O(1) => input array를 적재할 공간이 필요하지 않다.

2021년 7월 27일
·
0개의 댓글
post-thumbnail

Python data structure 2-2

연결 리스트 Definition 연결리스트(linked list)는 값(value)과 다음 노드(node)에 대한 포인터가 포함된 노드로 이루어진 선형 리스트이다.

2021년 7월 24일
·
0개의 댓글

[algorithm] 해시 테이블

키와 값으로 구성된 자료구조이다. 해시 테이블은 인덱스가 해싱 함수에 의해 계산되는 배열과 유사하다. 이때 인덱스는 메모리에서 유일한 공간을 식별하기 위한 것이다.해시 테이블에는 put()과 get()이라는 두 가지 함수가 있다. put : 자료를 해시 테이블에 저장한

2021년 6월 18일
·
0개의 댓글
post-thumbnail

Valid Sudoku

문제 링크 : https://leetcode.com/problems/valid-sudoku/

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[leetcode]Intersection of Two Arrays

sort하고 erasenums1와 nums2를 unique하게 만들고 교집합을 찾는다. 투포인터를 이용 두개의 포인터가 가르키는 값이 같을 경우에 정답에 포함한다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[leetcode]Grid Illumination

리턴값lampGriddy.erase(dx)lampGridy.insert(x).second해쉬테이블N-Queens 문제와 같다. 다만 hash table을 이용해야한다. 안그러면 TLE를 먹는다.

2021년 4월 9일
·
0개의 댓글
post-thumbnail

Javascript 자료구조 03 : Hash Table

Hash Table(해쉬 테이블) Key + Data 구조 Key를 hash code로 변환한 후에 테이블에 저장. hashing. 즉, 암호화. Javascript에서는 객체를 대체해서 사용 key값이 다르더라도 hashing한 결과가 같은 경우 충돌이 발생할 수

2021년 4월 8일
·
0개의 댓글

[Leetcode] 138. Copy List with Random Pointer

문제 바로가기Time Complexity: $$O()$$Space Complexity: $$O()$$

2021년 4월 7일
·
0개의 댓글

[Leetcode] 136. Single Number

문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$$2\*(a+b+c)-(a+a+b+b+c) = c$Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$a ⊕ 0 = aa ⊕

2021년 4월 4일
·
0개의 댓글

[Leetcode] 49. Group Anagrams

문제 바로가기n: strs.lengthk: average str.lengthTime Complexity: O(nklogk)Space Complexity: O(nk)

2021년 3월 26일
·
0개의 댓글
post-thumbnail

[leetcode] Minimum Window Substring

최적화 가능함. 생각해볼것.s가 t를 포함해야한다. t의 char값을 key로 하고 개수를 값으로 하는 map을 만든다.그리고 map을 reqAlphabet이라고 하자. 투포인터를 사용할것이다. startPointer와 endPointer 두개의 포인터를 사용할것이며,

2021년 3월 24일
·
0개의 댓글
post-thumbnail

[JS] 자바스크립트로 해시테이블 파헤치기

해시 테이블이 무엇인지, 왜 사용하는지 알아보자!

2021년 3월 20일
·
0개의 댓글

[JS] Hash Table 구현

JavaScriot로 hash table을 구현해보자. 연관배열 구조(associative array) hash table을 보기전에 연관배열 구조에 대해 알아야 한다. 연관배열 구조는 간단하게 키 1개와 값 1개가 1:1로 연관되어 있는 구조를 말한다. Hash Table 해시 테이븢ㄹ은 연관배열 구조를 이용해 키에 값을 저장하는 자료구조이다. 좀 더...

2021년 3월 19일
·
0개의 댓글
post-thumbnail

(data-structure) Hash Table

해시 테이블은 키를 가지고 빠르게 value에 접근하고 조작할 수 있는 장점이 있어서 많이 사용된다. 예를 들어 주소록 저장형태의 경우 이름 — 전화번호의 매칭을 이용하여 데이터를 처리한다.

2021년 3월 18일
·
0개의 댓글

[LeetCode] 3. Longest Substring Without Repeating Characters

문제 바로가기처음에 maxLen 업데이트 코드를 잘못 배치했는데 샘플 데이터에서는 잘 돌아가서 그대로 제출했었다.그래서 2번 실패 끝에 통과할 수 있었다. 만약 실제 테스트였으면 0점이었을 것이다.코드 작성 전에 귀찮더라도 알고리즘을 다시 생각해보고, 샘플 데이터를 몇

2021년 3월 2일
·
0개의 댓글