hash

Hash

뒤로 가기

index

1. Rabin-Karp
2. hash set
3. hash map(table)
4. baekjoon
5. 생각해보기

baekjoon

hash를 사용해 풀어봅시다.

• 15829번 Hashing
• 7785번 회사에 있는 사람
• 1920번 수 찾기
• 14425번 문자열 집합
• 1764번 듣보잡
• 5052번 전화번호 목록
• 1786번 찾기

생각해보기

• map(table, dictionary), set 자료구조란?
  • hash map, tree map, hash set, tree set 자료구조의 비교
  • array, list, map, set 자료구조의 비교
• hash collision을 줄이는 방법 그리고 hash collision 발생 시 해결 방법은?

뒤로 가기