# Hash Table

57개의 포스트
post-thumbnail

[leetcode]Intersection of Two Arrays

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

5일 전
·
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개의 댓글

[LeetCode] 1. Two Sum

문제 바로가기주어진 array에서 합이 target이 되는 요소의 인덱스를 찾아야한다. 👉 hash table

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

(자료구조) 해시 테이블

해시(Hash)란 키(key)와 값(value)이 한 쌍으로 구성된 데이터를 말한다. 해시 테이블은 배열처럼 인덱스(숫자로 된 키)를 부여해 해시 데이터를 저장한다.

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

Linked List, Hash Table

1. Linked List 크기가 동적인 자료 구조 노드(Node)라는 요소로 구성되어있고 노드의 연결로 이루어져있다. head: 연결 리스트의 첫번째 노드 tail: 연결 리스트의 마지막 노드 각 노드는 다음 노드로 갈 수 있는 주소값을 가지고 있다. 시간 복잡도

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

TIL [자료 구조 - Linked List & Hash Table]

연결 리스트는 크기가 동적인 자료 구조이고 자료 구조를 구성하는 요소를 노드(node)라고 부른다. 노드는 아래 그림처럼 데이터와 다음 노드를 가리키는 주소로 이루어져 있다. 배열은 접근이 빠르다는 장점이 있다. 만약 n번째 인덱스의 요소에 접근할 경우 arrn을 사용

2021년 1월 22일
·
0개의 댓글

Leetcode - Max Number of K-Sum Pairs

Leetcode : Max Number of K-Sum PairsDescriptionYou are given an integer array nums and an integer k. In one operation, you can pick two numbers from t

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

Hash Table, Hash Collision & Resolution

해시함수(hash function)란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 이 때 매핑 전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(h

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

Hash Table 기본 익히기(1)

Python으로 프로그래밍 할때 dictionary가 hash table을 사용하기 때문에dictionary에서 key값을 찾을때 시간 복잡도가 O(1)라는 사실을 알고 신기해 한적이 있다. Hash Table이 어떤 개념인지는 대략적으로 들어는 봤지만 원리를 제대로

2020년 12월 23일
·
0개의 댓글

해쉬 테이블

해쉬 테이블이란 어떠한 자료의 key값을 hash function을 통과해 나온 hash를 index에 (key-value) 저장하는 자료구조이다.데이터를 찾을 때 카테로리별로 정리 돼 있는 데이터를 찾는게 더 쉽다.hash table 역시 쭉 나열돼 있는 데이터보다

2020년 12월 20일
·
0개의 댓글