profile
Backend 개발자 지망생에서 현재는 반도체 SW 개발자
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개의 댓글
·