알고리즘35 [알고리즘] HashTable (해시 테이블) HashTable이란? 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조입니다. 해시 테이블은 내부적으로 배열(버킷)을 사용해서 데이터를 저장하는 방식입니다. 해시 테이블은 각각의 Key값에 해시 함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 활용해 값을 저장하거나 검색하게 됩니다. 여기서 실제 값이 저장되는 장소를 버킷, 슬롯이라고 합니다. 하지만 해시 테이블의 키 값은 해시 테이블의 크기가 정해진 이상 같은 값이 나올 수 있는 가능성이 있습니다. 키 값이 같은 경우를 해시 충돌 (Hash Collision)이 발생했다고 합니다. 충돌을 해소할 수 있는 방식에는 크게 2가지가 있는데 첫 번째로각 버킷마다 연결 리스.. 2023. 9. 5. [알고리즘] LeetCode - Find Peak Element Find Peak Element - LeetCode Can you solve this real interview question? Find Peak Element - A peak element is an element that is strictly greater than its neighbors. Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks, leetcode.com 문제 설명 정수형 배열 nums가 주어진다. 여기서 PeekPoint (우뚝 솟아있는 부분)의 인덱스를 반환해야 한다. 여러 개가 있는 경우 아무거나 반환해도 상관 없다. 문제 .. 2023. 9. 4. [알고리즘] LeetCode - Sort List Sort List - LeetCode Can you solve this real interview question? Sort List - Given the head of a linked list, return the list after sorting it in ascending order. Example 1: [https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg] Input: head = [4,2,1,3] Output: [1, leetcode.com 문제 설명 연결 리스트의 head가 주어진다. 주어진 연결 리스트를 오름차순으로 정렬해야 한다. 정렬한 후 head의 값을 반환해야 한다. 문제 해결 주어진 연결 리스트를 더이상 나눠지지 않을 때까.. 2023. 9. 4. [알고리즘] LeetCode - Valid Anagram Valid Anagram - LeetCode Can you solve this real interview question? Valid Anagram - Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using leetcode.com 문제 설명 두 개의 문자열 s와 t가 주어진다. t의 문자들을 재배열해서 s문자가 될 수 있는지 판별해서 가능하면 true, 불가능하면 false를 반환한다. 문제 해결 두 문자열을 문.. 2023. 8. 31. [알고리즘] LeetCode - Ransom Note Ransom Note - LeetCode Can you solve this real interview question? Ransom Note - Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise. Each letter in magazine can only be used once in ranso leetcode.com 문제 설명 두 개의 문자열 ransomNote와 magazine이 주어진다. magazine의 각 문자들을 한 번씩만 사용해서 ransomNote 문자열을 만들 수 있으면 true, 없으면.. 2023. 8. 31. 이전 1 2 3 4 5 6 7 다음