# hash
[자료구조]해시
해시란 데이터를 다루는 기법으로 검색과 저장을 빠르게 하는 기법이다. 보통 리스트에 데이터를 저장하고 원하는 데이터를 찾는 방법으로 가장 기본적인 방법이 for나 while로 리스트의 데이터를 하나씩 순회하면서 확인하는 방법일 것이다. 하지만 리스트가 백만개정도의 데이
Hash_Lv1_포켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은
[ leetcode ] Number of Matching Subsequences
https://leetcode.com/problems/number-of-matching-subsequences/위의 문제는 기준 string이 주어지고 string을 담은 배열이 주어진다.words중 input의 Subsequences가 되는 것의 갯수를 구해
[프로그래머스/Python] 위장
🐹 내가 풀이한 코드 & 참고한 블로그 🐹 해시 카테고리에 있는 문제 이기에 최대한 해시로 풀어볼려고 했다. 먼저 clothes에 들어있는 배열들을 hashmap으로 만들어 주었다. 예시로 나온 clothes에 들어가는 배열 목록은 `[["yellowhat",
[프로그래머스/Python] 전화번호 목록
원래 썼던 코드 효율성 오류haspmap은 데이터 저장/읽기 속도가 빠르다는 장점이 있다. 그래서 phone_book의 내용을 hashmap에 넣어줬다.
내일배움캠프 - 알고리즘 3주차 개발일지
: 인접한 두 칸을 비교해가며 정렬: 시간복잡도 $O(N^2)$: 정렬된 서로다른 배열 두개를 옳바르게 정렬하는 방법(merge)을 정렬할 배열를 임위의 두개 배열로 나눠서 재귀적으로 정렬(merge sort)하는 방법: 시간복잡도 $O(NlogN)$Q. 수평 직선에
프로그래머스 : 완주하지 못한 선수
C++ STL인 unordered_map을 사용해서 풀었습니다. 참가 선수를 모두 삽입합니다. key는 참가선수의 이름, value는 1(정수)로 insert합니다. 만약, 중복이 있다면 +1 해줍니다. 완주한 선수들과 비교해서 -1을 해줍니다. 이 결과가 0보다 크다
Hash : Algorithm
검색과 저장이 아주 유용한 구조key 와 value 쌍으로 데이터 저장임의의 길이를 갖는 메시지를 입력받아 고정된 길이의 해시값을 출력하는 함수python의 경우 딕셔너리dic + 반복문
[자료구조] 해시테이블(HashTable), 해시맵(HashMap) with Javascript
해시테이블(HashTable) 해시 테이블은 key-value pair로 데이터를 저장하는 자료구조 중 하나로, 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시테이블(Hash Table)의 구조 해시테이블에 대해 이해하기 위해서는 먼저 해시테이블의 구성에 대해
BOJ - 7785 - 회사에 있는 사람
7785번: 회사에 있는 사람문제상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수
BOJ - 1620 - 나는야 포켓몬 마스터 이다솜
1620번: 나는야 포켓몬 마스터 이다솜문제 포켓몬의 이름을 입력하면 해당 번호를,번호를 입력하면 포켓몬의 이름을 출력하라. 입력첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,
BOJ - 1302 - 베스트셀러
1302번: 베스트셀러문제김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로
Hash 관련 정리
해시함수를 사용하여 key값(매핑 전 데이터 값)을 hash값(매핑 후 데이터 값)으로 매핑하는 과정이다.데이터를 효율적으로 관리하기 위해서 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.해시함수를 사용하여 키를 해시값으로 매핑하고 이 해시값을 인덱스
hash password
해싱 = DB에 비밀번호를 저장할때 랜덤한 값으로 저장시켜주는걸 의미.단방향 함수, (무조건 비밀번호 => 해싱 값 (NO! 해싱값 -> 비밀번호))이번강의는 bcrypt를 통해 해싱을 함saltRounds = salt(소금)을 몇번 둘를지 설정소금이란 ? 기존비밀번호
[프로그래머스/Python] 완주하지 못한 선수
참고한 블로그 1 - drhot552.log이분의 풀이를 참고하여 문제 풀이를 시작했다.이 분은 두개의 배열을 비교하는 문제라고 생각하고 접근했다고 한다. 나는 문제 읽기도 어려웠는데 어떻게 이런 생각을?😮하고 다시 찬찬히 문제를 읽었다.참가자 배열과 완주한 선수들의
users.resolver.ts, users.service.ts
들어가기Entity와 Dto를 다 만들었으면, 다음은, resolver와 service를 만들어보자.실제로 Mutation 및 Query가 실행되는 Logic을 만드는 부분.token부분은 이어서 코딩해 줄 예정.~