비밀번호 찾기 (feat. 백준, 17219번)

비밀번호 찾기
https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, M;
    string addr, pw;
    unordered_map<string, string> arr;
    cin >> N >> M;
    for(register int n = 0; n < N; ++n){
        cin >> addr >> pw;
        arr[addr] = pw;
    }
    for(register int m = 0; m < M; ++m){
        cin >> addr;
        cout << arr[addr] << "\n";
    }
    return 0;
}
// *&)*@*

 

반응형

자료구조 map을 사용하면 쉽게 풀이할 수 있습니다.

해당 문제는 정렬의 개념은 필요하지 않으므로 hash_map을 사용하면 검색에 더 빠른 효과를 볼 수 있습니다.

hash_map은 비표준(gnu 에서 사용할 수 있습니다만)이며 이는 STL표준의 undrdered_map과 같습니다.