profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Baekjoon> #1920 Binary Search, Hash_수 찾기 c++ (Hash Table vs Binary Search Table)

\[풀이1 - Hashunordered_map&lt;int, bool> map;을 만들어주고 이렇게 숫자를 하나씩 받을 때마다 해당 숫자에 true를 저장해준다두 번째로 숫자를 받아올 때 이 값이 hash map에 저장된 값이 맞다면 1, 아니라면 0을 print한다.

2022년 2월 10일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_위장 c++

이 문제는 경우의 수만 제대로 알면 풀 수 있는 문제다예를 들어 스파이가 가지고 있는 의상의 종류의 개수가headgear=2, eyewear=3, face=4 이렇게 있을 때headgear 1번 선택, headgear 2번 선택, 선택하지 않음 총 3개가 있다그러니까

2022년 1월 12일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_전화번호 목록 c++

먼저 hash로 구하는 방법 말고는phone_book을 sort()하고, 인접한 두 string을 비교하면 된다.예를 들면"119", "97674223", "1195524421" 이 있을 때 이것을 정렬하면"119", "1195524421", "97674223" 순으로

2022년 1월 12일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_완주하지 못한 선수 c++

먼저 문제에 들어가기 앞서 unordered_map 에 대해 정리unordered_map1\. unordered_map은 중복된 데이터를 허용하지 않음2\. map은 데이터를 정렬하여 저장 (삽입, 제거가 빈번할 때 성능이 저하)3\. index로 접근할 수 없고, i

2022년 1월 12일
·
0개의 댓글
·