# Hash Table

110개의 포스트

(Swift) Programmers 위장

코딩테스트 연습 - 위장 조합으로 풀기 문제 풀이 아이디어 들어오는 입력을 보면 [옷, 카테고리]의 배열이라고 볼 수 있습니다. 우리는 이 입력을 [카테고리:카테고리에 속한 옷의 갯수]의 형태로 바꾸어 주어야 문제를 해결할 수 있습니다. 이렇게 바꾼 이후에 조합을 통해서 1개의 카테고리에서만 옷을 고른 경우 ~ 모든 카테고리에서 옷을 고른 경우의 각...

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

해시테이블 정리 - 파이썬 알고리즘 인터뷰

해시테이블 대부분 연산은 시간복잡도가 O(1)임따라서 데이터 수에 상관없이 빠른 성능 기대 (이미지출처(https://en.wikipedia.org/wiki/Hash_table해시 함수란, 가장 큰 특징은 어떤 데이터라도 똑같이 고정된 크기 값으로 매핑하는데

2022년 9월 16일
·
0개의 댓글
·

Hash Table

Hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도를 갖는다.특정한 값을 찾는데 고유의 인덱스로 접근하므로 평균적으로 시간복잡도가 O(1)충돌이 발생할 수 있어 항상 O(1)은 아니다인덱스로 지정되는 key 값이 불규칙적Key 값 → 특별한

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

핵심 자료구조 정리

Array는 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조입니다.Array는 Linked List와 비교되는 특징들이 있습니다.고정된 저장 공간 (fixed size)순차적인 데이터 저장Array는 lookup과 append가

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

[LeetCode] [Swift] 205. Isomorphic Strings

205. Isomorphic Strings다른 코드 해석이나 알고리즘 까지는 생각할 수 있는데 구현이 참 어렵다.처음 생각했던 방법은 return이 너무 많고 계속 오류가 났는데 못 고쳤다. 🥲해석하는데 시간이 정말 오래걸렸지만 간결하고 빠른 코드다.indices 를

2022년 7월 28일
·
0개의 댓글
·

Data Structure - Hash Table

hash table

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

[Programmers] Level 2. 전화번호 목록

Level 2. 전화번호 목록

2022년 7월 26일
·
0개의 댓글
·

[자료 구조] Hash Table

Hash table은 효율적인 탐색(빠른 탐색)을 위한 자료구조로써 key-value쌍의 데이터를 입력받는다. Hash function h에 key 값을 입력으로 넣어 얻은 해시값 h(k)를 위치로 지정하여 key-value 데이터 쌍을 저장한다. 저장, 삭제, 검색의

2022년 7월 25일
·
0개의 댓글
·

[자료구조] 해시테이블(HashTable), 해시맵(HashMap) in Javascript

해시테이블(HashTable) 해시 테이블은 key-value pair로 데이터를 저장하는 자료구조 중 하나로, 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시테이블(Hash Table)의 구조 해시테이블에 대해 이해하기 위해서는 먼저 해시테이블의 구성에 대해 이해할 필요가 있다. 해시테이블은 키(key), 해시 함수(Hash Function), ...

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

[Leet Code] 49. Group Anagrams

49. Group Anagrams

2022년 7월 11일
·
0개의 댓글
·
post-thumbnail

[Leet Code] 819. Most Common Word

819. Most Common Word

2022년 7월 11일
·
0개의 댓글
·
post-thumbnail

[LeetCode] 169. Majority Element

169. Majority Element

2022년 7월 10일
·
0개의 댓글
·
post-thumbnail

[LeetCode] 409. Longest Palindrome

[LeetCode] 409. Longest Palindrome

2022년 7월 9일
·
0개의 댓글
·

(Swift) 백준 1764 듣보잡

1764번: 듣보잡 문제 풀이 아이디어 Set을 활용한 풀이 참고) swift의 집합 연산 Dictionary (Hash table)을 활용한 풀이 삽입과 탐색이 O(1)인 Dictionary를 활용한 풀이입니다. 집합을 이용한 풀이와 시간 복잡도가 O(nlogn)으로 동일합니다.

2022년 6월 20일
·
0개의 댓글
·

leetcode: 820. Short Encoding of Words

https://leetcode.com/problems/short-encoding-of-words/O(N \* K^2) timeN is number of wordK is length of wordO(N \* K) time

2022년 6월 20일
·
0개의 댓글
·

Hash Table

해쉬함수(hash function)를 사용하여 변환한 해시(hash)를 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조필요한 데이터의 키(key)를 해시함수를 사용해 별도의 해시(hash)로 바꿔 주고, 해당하는 데이터(value)를 함

2022년 6월 16일
·
0개의 댓글
·
post-thumbnail

Hash & Hash Table

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 해시는 데이터를 다루는 기법 중의 하나로, 검색과 저장을 빠르게 하는 자료구조이다.데이터를 저장할 때 Key-Value 형태로 데이터가 존재하고, Key값이 배열의 인덱스로 저장되기

2022년 6월 15일
·
0개의 댓글
·

leetcode: 1048. Longest String Chain

https://leetcode.com/problems/longest-string-chain/N: size of arrayM: length of word

2022년 6월 15일
·
0개의 댓글
·

leetcode: Minimum Operations to Reduce X to Zero

https://leetcode.com/problems/minimum-operations-to-reduce-x-to-zero/

2022년 6월 12일
·
0개의 댓글
·

(Swift) 백준 7785 회사에 있는 사람

7785번: 회사에 있는 사람 추가 / 삭제가 O(1)인 자료형 주어진 문제는 어떤 자료형에 주어진 String을 넣었다가 빼는 일을 자주 수행해야 합니다. 많이 사용하는 Array의 경우 append는 O(1)이지만 remove의 경우 O(n)의 시간복잡도를 가지므로 시간초과가 날 가능성이 높습니다. Array는 index로 접근하는 것이 O(1)인...

2022년 6월 12일
·
0개의 댓글
·