# HashTable
[JAVA] Collection
BIgDecimal 이나 Wrapper 클래스들도 불변인데 이건 무엇을 의미할까? 특정 클래스의 인스턴스를 만드는 순간부터 이 값을 바꿀 수 없다는 것이다. 비슷하게 우리가 .of 함수를 사용해 만든 List.of()나 Map.of() 같은 모든 것들은 불변 리스트이다
[자료구조와 알고리즘] Hash Table 구현해보기
Hash Table을 구현하는 방법 1) Open Addressing : Linear Probing / Quadratic Probing / Double Hashing 2) Separate Chaining
[자료구조] Hash Table
(key, value)로 데이터를 저장하는 자료구조 중 하나 데이터의 크기에 관계 없이 빠르게 데이터를 검색할 수 있다.
[자료구조와 알고리즘] 3. Longest Substring Without Repeating Characters (Feat. Sliding Window, Hash Table)
leetcode Top Interview 150 - 3. Longest Substring Without Repeating Characters주어진 문자열 s에서 반복되는 문자가 하나도 없이 연속되는 문자열로 만들 수 있는 가장 긴 문자열의 길이를 찾는 문제입니다.문제
자료구조 - 해시 테이블(Hash Table)
선형 자료구조중 하나로, 키값으로 빠르게 데이터를 접근할 때 사용하는 자료구조이다. 대부분의 선형 자료구조의 데이터 탐색 시간 복잡도가 O(n) 이라면 해시 테이블은 거의 O(1)이라 할 수 있다.키(Key): 해시 테이블 접근을 위한 값해시 함수(Hash functi
자바 자료구조 Map
Map은 기본적으로 앞에는 키(String Type), 값 형태로 사용python의 딕셔너리와 같음특정 데이터를 가져올 때에는 get()을 이용하는데 매개변수 키를 넣어주면 된다.properties 빼고는 사용법 동일하다프로퍼티스는 키, 값의 타입이 무조건 문자열이다,
Leetcode - 359. Logger Rate Limiter
logging시스템을 구현. string 타입의 메시지와 timestamp가 입력된다. 동일한 메시지를 새로 받으려면 10초 이후에 가능하다. 가령 "foo"라는 메시지가 3초에 도착했었고. 9초에 "foo"가 도착했다면 메시지를 새로 저장할수없다(false가 retu
Leetcode - 303. Range Sum Query - Immutable
brute-force - O(n)sumRange가 호출될때마다 left 부터 right까지 항상 더하기O(1)초기화할때 i 까지의 부분합을 해시테이블에 저장. 그리고 left 부터 right까지의 합은 presum\[right] - presum\[left - 1] 이
고득점 Kit [해시] - 의상
우선 어떤 옷을 입느냐가 중요한 것이 아닌 몇 가지수의 옷이 있는 지가 중요 그래서 객체에 갯수를 세준 다음 다 곱하고 -1 해주면 된다.(아무 의상도 착용하지 않은 경우)
고득점 Kit [해시] - 완주하지 못한 선수 ★
문제 >##### 팁! 배열의 값세서 객체에 넣는방법 내 풀이 처음엔 객체를 활용하여서 값들을 cnt 해주는 방법을 했다가 효율성에서 아무런 점수도 받지 못하고 굳이? 라는 생각이 들어서 더욱 편하고 단순하게 접근하기로 했다. 내가 너무 중복이라는 키워드에 꽂혀서 그것을 없애려고만 생각했다보니, 그것이 아니라 조금 쉽게 배열을 정렬 후 하나하나 비교해...
고득점 Kit [해시] - 포켓몬
문제 내 풀이 폰켓몬의 여러 순서에 대한 뽑기나, 경우의 수를 따지는 것이 아니라 return 해야할 포켓몬의 종류만 따지면 되기 때문에 set을 통한 중복을 제거 -> len과 비교후에 최솟값 최대한 반환을 하면 되는 문제였다. 다른 사람 풀이
자바 Hash 자료구조 동작과정
해시 테이블은 key-value로 데이터를 저장하는 자료구조로 데이터를 빠르게 검색할 수 있는 자료구조이다.해시 테이블은 내부적으로 배열(버킷)을 사용하여 데이터를 저장한다.해시테이블의 각각의 key 값에 해시함수를 적용해 배열의 고유한 index를 생성하고 이 ind