# Hash Table

97개의 포스트

(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개의 댓글

leetcode: 3. Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/O(N^2) timeO(N) timeO(N) time

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

Hash Table

Hash Function을 이용하여 변환한 Hash를 Index로 삼아 Key와 Value를 저장하는 자료 구조저장, 삭제, 검색 과정은 평균적으로 O(1)의 시간복잡도를 가진다.Hash collision(해시 충돌)의 가능성이 있으며 Hash Function의 의존도

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

[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

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[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

2022년 5월 19일
·
0개의 댓글
post-thumbnail

[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

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

[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

2022년 5월 18일
·
0개의 댓글

해시 테이블(Hash table)

👉 해시 테이블(Hash table) > 해시 테이블(hash table), 해시 맵(hash map)은 키(key)를 값(value)에 매핑 할 수 있는 구조인, 연관 배열 추상 자료형(ADT)을 구현하는 자료구조이다. > 해시 테이블은 1953년 IBM에 근무하

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

Hash Table 자료구조

key : value 형태로 저장되는 자료구조다시간복잡도는 O(1)Array보다 빠르게 저장/삭제/조회가 가능하다ex) JS - Object / Go - map / Python - Dictionary밑처럼하면 선형검색으로 O(n) 시간이 오래걸림그런데 value만 저장

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

해시 테이블(Hash Table)

임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑한 값을 해시라고 하며, 해시 함수를 이용하여 해시 값을 만들고 이 해시 값을 index로 활용하여 값을 저장하는 구조입니다.

2022년 3월 23일
·
0개의 댓글
post-thumbnail

[WIL] 해시테이블

해시 테이블이란 키를 해시 함수를 이용해 연산함으로써 고정된 길이의 결과값을 얻을 수 있고 이 결과값을 이용하여 키와 값을 매핑할 수 있는 형태의 자료구조이다.이처럼 해시 함수를 이용해 키와 값을 매핑하는 것을 해싱이라 하며 해싱은 정보를 빠르게 저장하고 검색하기 위해

2022년 3월 20일
·
0개의 댓글
post-thumbnail

[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

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

[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

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