# Hash Table
(Swift) 백준 1764 듣보잡
1764번: 듣보잡 문제 풀이 아이디어 Set을 활용한 풀이 참고) swift의 집합 연산 Dictionary (Hash table)을 활용한 풀이 삽입과 탐색이 O(1)인 Dictionary를 활용한 풀이입니다. 집합을 이용한 풀이와 시간 복잡도가 O(nlogn)으로 동일합니다.
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
Hash Table
해쉬함수(hash function)를 사용하여 변환한 해시(hash)를 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조필요한 데이터의 키(key)를 해시함수를 사용해 별도의 해시(hash)로 바꿔 주고, 해당하는 데이터(value)를 함
Hash & Hash Table
컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 해시는 데이터를 다루는 기법 중의 하나로, 검색과 저장을 빠르게 하는 자료구조이다.데이터를 저장할 때 Key-Value 형태로 데이터가 존재하고, Key값이 배열의 인덱스로 저장되기
leetcode: 1048. Longest String Chain
https://leetcode.com/problems/longest-string-chain/N: size of arrayM: length of word
leetcode: Minimum Operations to Reduce X to Zero
https://leetcode.com/problems/minimum-operations-to-reduce-x-to-zero/
(Swift) 백준 7785 회사에 있는 사람
7785번: 회사에 있는 사람 추가 / 삭제가 O(1)인 자료형 주어진 문제는 어떤 자료형에 주어진 String을 넣었다가 빼는 일을 자주 수행해야 합니다. 많이 사용하는 Array의 경우 append는 O(1)이지만 remove의 경우 O(n)의 시간복잡도를 가지므로 시간초과가 날 가능성이 높습니다. Array는 index로 접근하는 것이 O(1)인...
leetcode: 3. Longest Substring Without Repeating Characters
https://leetcode.com/problems/longest-substring-without-repeating-characters/O(N^2) timeO(N) timeO(N) time
Hash Table
Hash Function을 이용하여 변환한 Hash를 Index로 삼아 Key와 Value를 저장하는 자료 구조저장, 삭제, 검색 과정은 평균적으로 O(1)의 시간복잡도를 가진다.Hash collision(해시 충돌)의 가능성이 있으며 Hash Function의 의존도
[Leetcode]187. Repeated DNA Sequences
The DNA sequence is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T'.For example, "ACGAATTCCG" is a DNA sequence.When studyin
[Leetcode]997. Find the Town Judge
In a town, there are n people labeled from 1 to n. There is a rumor that one of these people is secretly the town judge.If the town judge exists, then
[Leetcode] 763. Partition Labels
You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part.Note that the
[Leetcode] 290. Word Pattern
Given a pattern and a string s, find if s follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in
해시 테이블(Hash table)
👉 해시 테이블(Hash table) > 해시 테이블(hash table), 해시 맵(hash map)은 키(key)를 값(value)에 매핑 할 수 있는 구조인, 연관 배열 추상 자료형(ADT)을 구현하는 자료구조이다. > 해시 테이블은 1953년 IBM에 근무하
Hash Table 자료구조
key : value 형태로 저장되는 자료구조다시간복잡도는 O(1)Array보다 빠르게 저장/삭제/조회가 가능하다ex) JS - Object / Go - map / Python - Dictionary밑처럼하면 선형검색으로 O(n) 시간이 오래걸림그런데 value만 저장
해시 테이블(Hash Table)
임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑한 값을 해시라고 하며, 해시 함수를 이용하여 해시 값을 만들고 이 해시 값을 index로 활용하여 값을 저장하는 구조입니다.
[WIL] 해시테이블
해시 테이블이란 키를 해시 함수를 이용해 연산함으로써 고정된 길이의 결과값을 얻을 수 있고 이 결과값을 이용하여 키와 값을 매핑할 수 있는 형태의 자료구조이다.이처럼 해시 함수를 이용해 키와 값을 매핑하는 것을 해싱이라 하며 해싱은 정보를 빠르게 저장하고 검색하기 위해
[Leetcode] 169. Majority Element
Given an array nums of size n, return the majority element.The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume th
[Leetcode] Array - Two Sum
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each inpu