# hash

355개의 포스트
post-thumbnail

HashSet 중복제거 원리

오늘은 멘토링 수업 때 질문을 받았으나 제대로 답하지 못한 HashSet에서 어떻게 중복제거를 하는지, 세부 동작과 원리에 대해서 알아보고자 한다.직접 HashSet 내부 코드를 살펴보기 전엔 몰랐던 사실인데, HashSet 내부에서 HashMap을 사용하고 있다. H

약 6시간 전
·
0개의 댓글
·
post-thumbnail

해쉬 테이블 Hash Table

자료구조와 알고리즘 A+ 기원 6.Sequential Access : 첫 번째 요소부터 시작해서 다음 요소로 Access 해나가는 방법 \- 대부분 Linked List에서 제공 \- Linear Time Direct Access (= Random Acces

2일 전
·
0개의 댓글
·
post-thumbnail

해시(Hash)

해시란 단방향 암호화 기법으로 해시함수를 이용하여 고정된 길이의 비트열로 변경한다.(여기서 단방향 암호화 기법은 암호화는 수행하지만 복호화는 불가능한 알고리즘을 말한다.)해시를 만들기 위해선 해시함수가 필요한데 해시함수는 임의의 길이의 데이터를 고정된 길이의 데이터로

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

[Programmers] 성격 유형 검사하기 - JAVA

[Programmers] 성격 유형 검사하기 - JAVA

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

Hash

ArrayList는 빠른 검색 속도를 보장하지만 데이터의 추가/삭제시 데이터를 밀고 당기기 때문에 많은 시간이 소요됩니다.LinkedList는 데이터의 추가/삭제시 참조값 수정을 통해 빠른처리가 가능하지만, 데이터를 검색할 경우 처음부터 노드를 찾기 때문에 효율이 떨어

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

[Programmers] 완주하지 못한 선수 - JAVA

[Programmers] 완주하지 못한 선수 - JAVA

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

자료구조 : 테이블과 해시

테이블과 해시 그리고 체이닝

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

[야우쓰] 1주차(7) Hash Value

Swift 해시값에 대해 알아보자!

2022년 11월 15일
·
0개의 댓글
·

User Authentication

Almost every website we use today has a login/logout functionality where the user can create an account and save information regarding information on

2022년 11월 14일
·
0개의 댓글
·

TIL 11/11

CS 이후 Stack Queue Hash

2022년 11월 11일
·
0개의 댓글
·

[공통] [Authentication] 암호화의 종류, Bcrypt_11.8

요약단방향 암호화: 해시 알고리즘을 사용하여 암호화는 가능하지만 복호화는 불가능한 암호화 방법.솔팅(Salting)과 키 스트레칭(Key Stretching) 기법: 단방향 암호화의 단점 보완양방향 암호화에는 대칭키 방식과 비대칭키 방식이 존재. 암호화와 복호화를 진행

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

[Java] 프로그래머스 Hash - 베스트앨범 (Lv3)

프로그래머스 - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 베스트앨범 HashMap을 이용한 풀이 > 일단 HashMap만 사용해서 풀이는 해봤는데.. 중간에 sorting을 여러번 진행할 때부터 미리 객체로 빼놨어야 했음을 알았다.. 근데 일단 객체로 분리하지 않고 하...

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

[Java] 프로그래머스 Hash - 위장 (Lv2)

프로그래머스 - 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 위장 HashMap을 이용한 풀이 > 경우의 수를 구하는 공식만 알면 쉽게 풀 수 있을 문제다. >곱의 법칙 : 두 사건 A, B에 대하여 사건 A가 일어나는 경우의 수가 m이고, 그 각각에 대하여 사건 B가 일어나는...

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

[Java] 프로그래머스 Hash - 전화번호 목록 (Lv2)

프로그래머스 - Hash 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 전화번호 목록 Arrays를 이용한 풀이 > 이렇게 풀어도 효율성, 정확도 100점이 나온다. HashSe

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

[Java] 프로그래머스 Hash - 폰켓몬 (Lv1)

프로그래머스 - 폰켓몬 https://school.programmers.co.kr/learn/courses/30/lessons/1845 폰켓몬 HashSet을 사용한 풀이 > HashSet을 이용하여 중복을 제거하면 폰켓몬의 종류의 수. 즉, 최대로 가질 수

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

프로그래머스 : 완주하지 못한 선수 [Java]

프로그래머스를 통해 해시 알고리즘 문제 중 완주하지 못한 선수를 푼 과정을 기록합니다.

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

해시의 정확한 뜻

아주 오래 전 내가 처음 면접을 봤을 때가 생각 난다. "해쉬가 뭔가요"당시 내가 생각한 해쉬는 해쉬테이블에서 키값을 통해 bigO(1)로 데이터를 찾을 수 있는 구조를 생각했다. 단순히 객체를 떠올렸다...해쉬의 핵심은 그것이 아닌데 완전 이해하지 못하고 있었다.해쉬

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

[Java] 프로그래머스 Hash - 완주하지 못한 선수 (Lv1)

예전에 C++로 코딩테스트 준비할 때 한 번 씩 풀어봤던 문제인데, java로 다시 기초부터 쌓기 위해 풀어본다. > 프로그래머스 - 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 완주하지 못한 선수 ArrayList를 사용한 풀이 > 이렇게 풀면 안 된다! 문제...

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

three sum

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

anagram

1. Map을 이용한 방법 split(str => arr), join(arr => str) 함수 마지막 줄의 map.values()는 맵의 값을 담은 반복 가능한 객체를 반환하는데, Array.from은 이 반복 가능한 객체를 배열로 바꿔줍니다. 이 문제에서 키는

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