백준 17219 비밀번호 찾기 c++ [컴공과고씨]

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

17219번: 비밀번호 찾기

이 문제는 굉장히 간단합니다.

map 컨테이너를 사용하면 간단히 풀 수 있습니다.

이러한 문제류는 pair같은 것으로 저장 후 탐색을 for문으로 돌리게 되면 시간초과가 나기 때문에 

map 컨테이너를 이용해 key값을 찾아주는 것이 시간 복잡도 측면에서 유리합니다.

 

전체 코드

#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m;
    map<string, string> ps; // 맵 선언
    string s1, s2; 
    vector<string> re;
    cin >> n >> m;
    for (int i = 0; i < n; i++){
        cin >> s1 >> s2;
        ps.insert(make_pair(s1, s2)); // 사이트, 비밀번호
    }
    for (int i = 0; i < m; i++){
        cin >> s1;
        re.push_back(ps[s1]); // 비밀번호 찾은 후 저장
    }
    for (int i = 0; i < m;i++){
        cout << re[i] << '\n';
    }
    return 0;
}