본문 바로가기
코딩테스트/코딩 테스트 합격자 되기(C++편)

[코딩테스트] 해시

by cogito21_cpp 2024. 7. 9.
반응형

해시

 

unordered_map 다루기

#include <unordered_map>

int main(int argc, char** argv) {
    /* 생성 및 초기화 */
    unordered_map<string, int> dict1 = {{"key1": val1}, {"key2": val2}, {"key3": val3}};

    /* 삽입 */
    dict1["key"] = val;
    dict1.insert({"key": val});
    dict1.insert(make_pair("key", val));
    
    /* 삭제 */
    dict1.erase("key");
    
    /* 탐색 */
    dict1.find("key");
    
    /* 조회 */
    for (auto it = dict1.begin(); it != dict1.end(); it++) {
        std::cout << it->first << " : " << it->second << std::endl;
    }
    
    for (pair<string, int> elem: dict1) {
        std::cout << elem.first << " : " << elem.second << std::endl;
    }
    
    return 0;
}

unordered_set 다루기

#include <unordered_set>

int main(int argc, char** argv) {
    /* 생성 및 초기화 */
    
    /* 삽입 */
    
    /* 삭제 */
    
    /* 조회 */
    
    return 0;
}

문제 추천

- 완주하지 못한 선수(Lv1)

- 할인 행사(Lv2)

- 오픈 채팅방(Lv2)

- 베스트 앨범(Lv3)

- 신고 결과 받기(Lv1)

- 메뉴 리뉴얼(Lv2)

+)

- 의상(Lv2)

- 압축(Lv2)

 

반응형