# hash
Programmers - 해시 > 위장
object에 대한 api에 대해 잘 정립이 되어있지 않아 처음 로직을 짤 때 애먹었다. 특히 한 key값에 value를 2개 이상 넣어주려다 보니 배열 형태로 들어가는 상황이 발생했다.그리고 마지막 값을 도출할 때도 계산을 잘못하여 시간이 걸렸다.1\. clothes
[프로그래머스 코테 연습] 베스트앨범
답안 예시 느낀점 defaultdict 에 대해 배웠음. 딕셔너리.items() 는 key 와 value 쌍을 함께 반환한다. key 값으로는 불변하는 값은 모두 가능하므로, 튜플도 올 수 있다. vlaue 값으로는 리스트도 올 수 있다. zip() 안의 range
자료구조 해시와 JS Map
key와 value를 가지는 자료구조 형태빠른 탐색속도를 지원hash function을 통해 탐색hash.gethash.sethash 탐색 -> for of문
[프로그래머스 코테 연습] 완주하지 못한 선수
참여한 선수들의 이름이 담긴 배열과 완주한 선수들의 이름이 담긴 배열이 주어질 때, 완주하지 못한 선수 이름을 return.( 완주 선수 배열 길이 = 참여 선수 배열 -1 ) 동명 이인이 있을 수 있음.Counter 클래스 사용 풀이가 획기적이라 생각했지만, zip
20210608 TIL
key/value 구조의 form data를 쉽게 만들어 주는 class.임의의 길이의 값을 고정된 길이의 값으로 변환해주는 함수.hash의 특징으로 몇 가지가 있는데, 이러한 특징들 때문에 암호화에 사용될 수 있다.해시 함수를 거친 출력값만으론 입력값을 유추할 수 없
비밀번호 암호화
웹사이트의 회원정보 중 암호화가 필수인 몇가지 컬럼들이 있습니다.개인정보에 해당하는 것들이 암호화 대상이 되겠지만, 그중에서도 가장 중요한 것중에 하나인 비밀번호 암호화에 대해서 적어보고자 합니다.해쉬란?가변적인 길이의 데이터를 고정된 길이의 임의의 데이터로 변환하는
프로그래머스-베스트앨범
1.모든 genre별로 많이 재생된 plays의 idx를 2개씩 출력한다.2.genre별로 합을 구한다.3.같은 play일 경우 idx가 적은 값부터 출력한다. 처음 문제를 접근 할 땐 genre의 크기가 2개 미만인지 검사하는 if문을 넣었는데 python의 slic
프로그래머스 - 위장
원문문제1.같은 이름을 가진 의상은 존재하지 않는다.2.옷의 종류를 key로 하는 dict를 만든다.3.경우의 수를 구한다.1.해당 예시에는 headgear : yellow_hat ,green_turban , eyewear :blue_sunglasses가 있다.2.해
프로그래머스-전화번호 목록
원문문제conclusion1.같은 전화번호가 중복해서 들어있지 않다.2.짧은 전화번호 순으로 리스트를 정렬후 딕셔너리의 key 값으로 넣어주면 됩니다.3.phone_book의 요소 하나하나를 순회 하면서 len-1까지 idx의 값들을 딕셔너리의 key값에 있는지 확인합
Hash Algorithm - 완주하지 못한 선수
오랜만에 글을 써본다. 최근에는 여러 이력서를 넣으면서, 코딩 테스트를 위해 알고리즘과 자료구조에 대해서 공부 중에 있었다. 공부 내용을 정리하고 싶었지만, 해당 교육 프로그램에서는 정리 내용을 블로그라도 적으면 안된다고 해서 일주일 넘게 블로그를 작성하지 못하고!어느
기술면접05
Reference Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서 일치 > 인덱스로 해당 원소에 접근 가능 삭제 또는 삽입의 과정에서는 해당 원소에 접근하여 작업을 완료한 뒤(O(1)), 한 가지의 작업을 추가적으로 해줘야 하
Hash
해쉬 테이블이란 item search를 빠르게 할 수 있다는 장점을 갖는 collection of item이다. 이러한 Hash Table의 각 position을 slot이라고 하며, 이 slot에 item을 담을 수 있게 된다. 이러한 Hash Table은 평균적인
[알고리즘 문제풀이] 프로그래머스 베스트앨범
어제 풀려다가 에이 ! 주말인데 그냥 잘래 ! 하고 미뤄버린 문제를 오늘 풀었다 ! 🤦🏻♀️요즘은 하루에 알고리즘 문제 하나씩 푸는게 재밌고 귀찮거나 어렵지 않다 ! 아주 조오\~~ 타\~~그래서 오늘 푼 문제는 프로그래머스 고득점 kit 해시 분류에 있는 lev
[자료구조/알고리즘] - 해시 테이블
임의의 데이터를 받아서 특정 해시값을 반환하는 함수출처 : https://www.varonis.com/blog/the-definitive-guide-to-cryptographic-hash-functions-part-1/일관성이 있어야 한다."dog"을 넣었을
[LeetCode] TwoSum을 푸는 4가지 방법
https://leetcode.com/problems/two-sum/ Two Sum (두수의 합) 배열에 숫자가 주어진다. 찾아야 하는 두수의 합(target)이 주어진다. 배열에 존재하는 두수의 합이 target이 되는 두 수의 index를 리턴하는 함수를 작성해라