# Hash Table
LeetCode - 2154. Keep Multiplying Found Values by Two
while문을 사용하여 간단하게 해결할 수 있었다.문제의 요구대로 코드를 작성하면 된다.nums배열의 요소들 중 original이 존재할 경우 original을 2배 시키고 존재하지 않을 경우 그 즉시 리턴해주면된다.
해시테이블 -1-
해시함수를 적용한 key / value 자료구조hash 함수로 변환한 값을 index로 value를 찾는다.1.Direct Address Table : 키 값을 index로 사용 하여 테이블에 접근장점 \- 탐색 삽입 삭제 연산이 O(N)단점 \- 최대 키 값을
[Leetcode] 169. Majority Element
https://leetcode.com/problems/majority-element/?envType=study-plan-v2&envId=top-100-liked시간복잡도 O(N)으로 풀리도록 처음 제출한 풀이는 다음과 같다.정렬을 이용할 수 있으나 그러면 시간
[Leetcode] 128. Longest Consecutive Sequence
문제 https://leetcode.com/problems/longest-consecutive-sequence/ 풀이 혼자힘으로 풀지 못했고, discussion의 답을 확인하였다. 핵심은 set() 형변환을 통해 특정 숫자가 존재하는지 체크하는 in 연산을 할 때
LeetCode - 2716. Minimize String Length
처음에 볼땐 문제가 꽤 복잡할 줄 알았는데 조금 생각을 해보니 크게 어렵지 않은 문제였다.문제를 간추려보면 중복된 알파벳을 제거하는 것이다!!Hash Table을 사용해서 알파벳의 종류를 기록한 다음 그 종류의 개수를 리턴해주면된다.
[Leetcode] 560. Subarray Sum Equals K
https://leetcode.com/problems/subarray-sum-equals-k/?envType=study-plan-v2&envId=top-100-liked이 문제는 브루트포스로 접근하면 O(N^3)이 된다.따라서 최적화를 위해 i~j구간의 합의
LeetCode - 2283. Check if Number Has Equal Digit Count and Digit Value
Hash Table을 이용하면 크게 어렵지 않게 해결할 수 있다.1\. Hash Table에 for문을 사용하여 숫자별 등장 횟수를 기록한다.2\. 인덱스를 키로 사용하여 Hash Table에서 검색하여 결과값과 특정 인덱스의 수가 다를 경우 즉시 false를 리턴한다
LeetCode - 1636. Sort Array by Increasing Frequency
문제를 간단하게 설명하면정수 배열이 주어질때 정수가 출현하는 빈도수순(오름차순)으로 정렬하는데 빈도수가 같을 경우 내림차순으로 정렬하라!!Hash Table과 sort메소드를 사용해서 해결할 수 있었다.1\. 정수별 출현 빈도수를 Hash Table에 기록한다.2\.
LeetCode - 2341. Maximum Number of Pairs in Array
Hash Table을 사용해서 해결하였다.1\. nums배열을 순회하는데 이 때 Hash Table에 동일한 정수가 존재할 경우 해당 프로퍼티를 삭제하고 count를 1증가시킨다.왜냐하면 동일한 정수가 2개일 경우 제거할 수 있고 이 행위가 연산 1회이기 때문이다.2\
LeetCode - 2363. Merge Similar Items
Hash Table을 이용하여 해결하였다.Hash Table에 items1과 items2가 가지고 있는 프로퍼티들을 기록하는데 중복된 value의 weight는 합쳐주었다.1\. items1을 순회해서 Hash Table에 기록한다.2\. items2를 순회해서 Has
해시 브라운(Hash Brown) to 비트코인(Bitcoin)
맥도날드의 맥모닝 메뉴에 있는 'Hashed Potato'는 일반적으로 '해시 브라운(Hash Brown)'이라 불림.해시 브라운: 잘게 썬 음식.해시(Hash): 데이터를 작은 조각으로 쪼개고, 이를 규칙에 따라 섞어 새로운 형태로 변환하는 과정.해시 테이블(Hash
[Leetcode] 763. Partition Labels
문제 https://leetcode.com/problems/partition-labels/description/?envType=study-plan-v2&envId=top-100-liked 풀이 two pointer를 이용해서 last index를 갱신하며 푼 풀이는
[Leetcode] 49. Group Anagrams
문제 https://leetcode.com/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-100-liked 풀이 순서를 바꿨을 때 모두 동일하다는 것을 체크하기 위해 정렬을 이용했다. 또한,
[Leetcode] 1. Two Sum
문제 https://leetcode.com/problems/two-sum/ 풀이 먼저 O(N^2)인 브루트포스로 제출한 풀이는 다음과 같다. 이후 시간복잡도는 O(N)으로 해시테이블을 이용하여 제출한 풀이는 다음과 같다.
[자료구조] 해시(Hash)와 해시 테이블(Hash Table)
해시(Hash)는 데이터를 다루는 기법 중 하나로, 단방향 암호화 기법인 해시 함수를 이용하여 생성된 고정된 길이의 비트열을 의미한다. 해시를 만들기 위해서는 해시 함수가 필요한데, 해시 함수(Hash Function)는 임의의 길이의 데이터를 고정된 길이의 데이터로
LeetCode - 1436. Destination City
최종 목적지를 구하는 문제이다.문제에서 가장 중요한 포인트는 도시간 연결 경로를 그래프로 표현하면 선형적이라는 것이다. 즉, 최종 목적지는 반드시 하나라는 것이다.그러면 도시는 세 종류로 나뉠 수 있다.1\. 나가는 경로만 있는 도시2\. 들어오고 나가는 경로 둘 다
LeetCode - 1941. Check if All Characters Have Equal Number of Occurrences
문자열이 주어질때 해당 문자열이 good인 문자열인지 판별하는 문제이다.여기서 good인 문자열이란 모든 글자(알파벳)이 동일한 횟수로 등장하는 문자열을 의미한다.특정 글자(알파벳)이 몇 번 등장하는지를 기록하기 위한 Hash Table을 만든다.그리고 이 Hash T
LeetCode - 1748. Sum of Unique Elements
문제가 요구하는 것은 간단하다.수를 요소로 갖는 배열이 주어질때, 정확히 한 번 등장하는 모든 수들의 합을 구하는 것이다.수가 한 번 등장하는지 여러 번 등장하는지 판별하기위해서는 Hash Table를 이용하면 간단하다.nums배열을 for문을 통해 순회하면서 각 수들
해시 테이블(Hash Table)
해시 테이블(Hash Tabel) 해시 테이블? > 해시 함수 : 입력받은 값을 특정 범위 내 숫자로 변경하는 함수 해시 테이블은 한정된 공간에서 key를 index로 변환하여 값들을 넣게된다. 키와 값을 받아 키를 해싱(Hasing)하여 나온 index에 값