[코드트리 챌린지] 3주차 실력진단

 

결국 오늘도 해시문제를 풀지 못하였다. multimap을 사용하는 것 같은데 블로그 글을 작성하고 뒤에 나오는 해설과 문제를 읽어봐야겠다.

다음 주차에는 꼭,, 해시문제도 풀 수 있도록 해야겠다.

https://www.codetree.ai/cote/18/problems/hashmap-basic?&utm_source=clipboard&utm_medium=text 

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

해시 라이브러리 쓰는 법을 익혔다. 기존에도 어느정도 알고 있었는데, 확실히 잘 사용하지 않으니 헷갈렸다.

실력진단 풀기 전에 가볍게 한문제를 읽어보았다. 오늘도 지난번이랑 같은 점수가 나올 거 같은 느낌..? 이다. 자소서를 쓰느라 공부를 제대로 하지 못하고 있는 거 같아서,, 추석 기간동안 긴연휴에 공부해보아야겠다. 

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
unordered_map<int, int> m;
int n;
int main() {
    cin >> n;
    for(int i=0; i<n; i++){
        string temp;
        cin >> temp;
        if(temp == "add"){
            int k, v;
            cin >> k >> v;
            m[k] = v;
        }
        else if(temp == "remove"){
            int k;
            cin >> k;
            m.erase(k);
        }
            
        else{
            int k;
            cin >> k;
            if(m.find(k) != m.end())
                cout << m[k];
            else
                cout << "None";
            cout << '\n';
        }
    }
    return 0;
}