# HashTable

74개의 포스트

Pramp - Merging 2 Packages

주어진 배열값 두개를 더해서 lim값이 되는 인덱스 한쌍을 찾아라. i, j 라면 i>j 이어야 한다. 모든 가능성의 조합 중에 가장 마지막 조합을 리턴해야함(문제에는 표기가 안됐음)

약 10시간 전
·
0개의 댓글
·

Leetcode - 418. Sentence Screen Fitting

문장과 스크린 사이즈가 주어진다. 해당 문장을 스크린에 몇번 담을 수 있는지 파악하라.brute force 방법. 아래 예제에서 TLE발생.

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

[자료구조] Hash Table

hash는 내부적으로 배열을 사용해 데이터를 저장해 빠른 검색 속도특정한 값을 검색 하는데 고유 인덱스로 접근해 평균적으로 시간 복잡도 O(1)collision이 발생하는 경우 O(n) 해시 함수를 이용해 데이터와 연관된 고유한 숫자를 만들어 이를 인덱스로 사용해시 함

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

Leetcode - 128. Longest Consecutive Sequence

정렬되지 않은 integer배열 값중에 가장 긴 연속된 수 갯수는? (O(n)에 해결하라)hashtable에 값을 저장하고 table을 순회하면서 연속된 수들을 찾음. 아래 순회 방식을 주석과 함께 잘 살펴보기. 가지치기가 필요.

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

Leetcode - 49. Group Anagrams

같은 anagram인 문자열끼리 묶어라.정렬된 문자열을 키로 하고, original index를 value로 하는 해시테이블을 생성.

2022년 8월 31일
·
0개의 댓글
·

Leetcode - 139. Word Break

주어진 문자열이 wordDict에 포함된 문자열로만 구성되어있는지 파악하라.https://leetcode.com/problems/word-break문자열을 두부분으로 나누고 왼쪽이 hash table에 있는지 파악, 그리고 오른쪽은 recursive 함수가 결

2022년 8월 22일
·
0개의 댓글
·

Leetcode - 287. Find the Duplicate Number

딱 한개의 숫자만 중복된 배열이 주어진다. 그 값이 무엇인지 리턴하라.https://leetcode.com/problems/find-the-duplicate-number/freq 를 값으로하는 해시테이블 생성해서 O(n)에 체크

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

Leetcode - 75. Sort Colors

주어진 배열은 색정보(red:0, white:1, blue:2)를 가지고 있다. 배열을 red/white/blue순으로 정렬하라.3개의 hashtable을 만들고 빈도수를 저장한뒤, nums배열을 순차적으로 변경

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

해시 테이블(Hash Table)

해시 테이블해시 테이블은 해시 함수와 배열을 사용하여 Map을 구현한 자료 구조이다.배열에 보관한 데이터에 접근하는데 걸리는 시간복잡도는 O(n)이다. Map은 key와 value로 쌍을 이루고 있는 ADT(추상자료구조)로, key를 통해 O(1)의 시간복잡도로 데이터

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

getElementById, querySelector가 DOM tree를 검색하는 방법

querySelector와 getElementById의 내부 알고리즘호스트 객체와 네이티브 객체id를 이용해 DOM을 찾고 싶을떄, 어떻게 할까 요? DFS 와 hash table 을 이용해 브라우저가 DOM 을 찾는 방법

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

HashMap과 Hashtable

Java map 인터페이스의 두 구현체, HashMap과 Hashtable을 비교해보자.

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

Leetcode - 438. Find All Anagrams in a String

s로 주어지는 문자열 안에서 p로 주어지는 문자열의 Anagram을 찾고 시작부분의 인덱스를 리턴하라.해시테이블과 sliding window기법을 사용하는 좋은 문제였다. p크기 만큼의 윈도우를 s내에서 하나씩 오른쪽으로 이동하면서 체크하면 됨.Runtime: 12 m

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

Leetcode - 2351. First Letter to Appear Twice

동일한 문자가 두개이상인 첫번째 문자를 구하라.이런 유형의 문제를 수 도없이 많이 풀어서 그런지 후딱 풀었다. 시간을 쟀을때 3분밖에 안걸려서 기뻤다.

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

Leetcode - 142. Linked List Cycle II

링크드 리스트의 head만 주어진다. 만약 리스트에 사이클이 존재한다면 사이클이 시작되는 노드를 리턴하라. 사이클이 없다면 NULL리턴linked list cycleLeetcode - 141. Linked List Cycle해시 테이블 사용

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

[JAVA] HashMap 은 어떻게 동작할까

본 포스트는 NAVER D2 - Java HashMap은 어떻게 동작하는가?를 참고해 HashMap가 어떻게 충돌 가능성을 줄이는지에 대해 구체적으로 다룰 것이다.HashMap과 HashTable은 둘 다 '키에 대한 해시 값을 사용해 값을 저장하고 조회하며 키-값 쌍

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

JAVA 자료구조 :: Map Interface

📝 Map Interface 💡 메소드 💡 HashMap 💡 Hashtable 💡 LinkedHashMap 💡 TreeMap

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

해시 테이블

해시테이블 정리

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

Leetcode - 36. Valid Sudoku

9x9크기의 스도쿠 보드와 값이 주어진다. 주어진 값들이 아래 스도쿠 조건을 만족하는지 확인하라.Each row must contain the digits 1-9 without repetition.Each column must contain the digits 1-9

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

Leetcode - 159. Longest Substring with At Most Two Distinct Characters

문자열이 주어질때, 최대 2개로만 구성된 가장 긴 substring 길이를 리턴하라.two pointer & sliding window (with hashtable)hashtable빈도수가 2개 이하일때 -> right 증가hashtable빈도수가 2개 초과일때 ->

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

Leetcode - 15. 3Sum

주어진 배열에서 세개의 수를 골라서 더했을때 0이 되는 모든경우의 수는?배열값을 하나씩 선택하고 선택한 값을 제외한 값으로 two sum을 구하면 됨.\-(num\[i] + num\[j]) 값이 해시테이블에 존재하면 찾는것임.해시테이블을 사용해 시간 복잡도는 O(N^2

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