[BOJ] 17219 비밀번호 찾기

https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

---------------------------------------------------핵심 알고리즘--------------------------------------------

 

hash/map

 

---------------------------------------------------풀이----------------------------------------------------

 

stl map을 사용하여 해결하였다.

key는 사이트 주소인 string, value는 비밀번호인 string이다.

#define FASTIO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <limits.h>
#include <map>

using namespace std;

map<string, string> m;

// 메모장에서 사이트 주소에 해당하는 비밀번호 찾기
int main(void){
    FASTIO;
    int N, M;
    cin >> N >> M;
    for(int i = 0; i < N; i++){
        string a, b;
        cin >> a >> b;
        m[a] = b;
    }
    for(int i = 0; i < M; i++){
        string a;
        cin >> a;
        cout << m[a] << "\n";
    }
    return 0;
}

 

---------------------------------------------------후기----------------------------------------------------

 

너무 간단..