Algorithm/Hash (4) 썸네일형 리스트형 [C++]unorderd_map에서 pair<> 사용 불가능한 이유 1. map, int>가 가능한 이유std::map은 이진 검색 트리 기반(예: Red-Black Tree)으로 구현되어 있습니다.따라서, std::map은 키를 비교하기 위해 정렬 가능한 순서를 필요로 합니다.pair은 내부적으로 std::less(기본 정렬 방식)를 사용하여 사전순으로 비교할 수 있습니다.std::pair는 먼저 첫 번째 요소(string)를 비교하고, 같다면 두 번째 요소를 비교합니다.결과적으로, std::map은 pair를 정렬할 수 있으므로 사용이 가능합니다.2. unordered_map, int>가 안 되는 이유std::unordered_map은 해시 테이블을 기반으로 구현되어 있습니다.해시 테이블에서는 각 키에 대해 고유한 해시 값을 생성해야 하기 때문에, 키에 대해 std:.. [HASH]전화번호 목록 출력전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 접근 - 어떤 번호가 다른 번호의 접두어인경우 판단. - 전체 번호를 데이터셋화함.(HASH) - 각 번호별 수를 뒷자리부터 제거해가며 HASH 내에 동일한 값이 존재하는지 확인. 문제 코드#include #include #include #include #include using namespace std;bool solution(vector phones){ //sort로 인한 효율성 탈락 sort(phones.begin(),phones.end.. [HASH]베스트 앨범 문제 풀이할때, 제한사항을 잘 읽어야한다.장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다** 이런 조건들을 잘 확인하여 예외처리 구문이 들어가야함. 출력 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 접근 작업 조건 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 정의 판단 기준 자료구조 정리 장르(고유번호, 재생 수) 1) 가장 많이 재생된 장르 수록 2) 장르 내에서 가장 많이 재생된 .. [HASH] 의상 문제코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 접근1) 종류별 구분 진행. -> 종류별 개수 도출 // map을 이용하여 종류변 개수 도출2) 경우의 수 판단. 코드#include #include #include using namespace std;int solution(vector> clothes){ unordered_map type; int num=0; //1. 타입별 변수 수 계산 for(auto clothe : clothes) { type[clothe[1]]+=1; } //2. 총 계산. .. 이전 1 다음
