1. 맵에서 비교 연산자 재정의하기#include #include // std::pair의 비교 연산자를 재정의하여 첫 번째 요소를 기준으로 정렬struct PairCompare { bool operator()(const std::pair& a, const std::pair& b) const { return a.first , std::string, PairCompare> myMap; myMap[{1, 2}] = "One Two"; myMap[{3, 4}] = "Three Four"; myMap[{2, 1}] = "Two One"; for (const auto& entry : myMap) { std::cout PairCompare을 비교 연산자로 사용한 ..

#include #include #include int main() { std::map myMap; myMap[3] = "Three"; myMap[1] = "One"; myMap[4] = "Four"; myMap[2] = "Two"; // 맵의 모든 요소를 벡터로 옮김 std::vector myVector(myMap.begin(), myMap.end()); // 벡터 출력 for (const auto& pair : myVector) { std::cout

해시테이블이란? C++에서 표준 라이브러리로 해시테이블을 지원한다. 해시 테이블은 key-value 형태의 데이터를 빠른 시간복잡도를 보장하는 삽입, 삭제 및 검색 작업을 위한 자료 구조이다. 해시 함수를 사용하여 배열의 인덱스에 키를 매핑하여 작동한다. 배열의 각 인덱스는 동일한 키가 한 인덱스에 매핑되는 충돌을 해결하기 위한 메커니즘을 보유한다. 해시테이블의 자세한 개념이 궁금하다면? 해시테이블을 C++로 직접 구현해보고 싶다면? unordered_map 선언과 주요 메서드 C++에서는 unordered_map으로 이를 지원하는데, 평균적으로 상수 시간에 원소를 삽입/삭제/검색이 가능하다. 보통 키를 기반으로 원소에 대한 빠른 탐색이 필요한 경우 사용한다. key(string) : value(int)..

2 3 hat headgear sunglasses eyewear turban headgear 3 mask face sunglasses face makeup face answer : 5 3 해빈이의 옷을 종류별로 입을 수 있는 최대 가짓수를 계산하는 문제이다. 알몸은 안되며, 종류별로 착용하지 않을 수도 있다. 확률과 통계 시간에 종종 풀어본 유형의 문제인데, 해빈이 옷이 1번 종류 4개, 2번 종류 2개, 3번 종류 2개가 있다고 하면, 각 종류별로 입지 않는 경우 한 개씩을 추가해서 5 * 3 * 3을 하면 옷을 입지 않는 것을 포함 가능한 모든 조합의 수이다. 여기서 옷을 입지 않는 경우를 빼주면 답이 된다. 알고리즘은 이렇게 짜면 되는데, 구현이 문제다. 사실 옷의 이름은 필요가 없다. 종류별로 몇..