백준 1620 - 나는야 포켓몬 마스터 이다솜

문제링크

www.acmicpc.net/problem/1620

1620번: 나는야 포켓몬 마스터 이다솜

풀이 아이디어

백준 풀면서 본 문제중 문제길이 제일 긴듯;;ㅋㅋㅋ

문제 자체는 쉽다. map 자료구조에 key,value쌍, value,key쌍 번갈아서 이렇게 두번 넣고

찾기만 하면 끝.

c++로 풀 경우 입출력 속도에 주의하기 위해 반드시 첫 세줄은 넣도록 하자.

안넣으니 시간초과 나더라.

코드

#include <bits/stdc++.h>
using namespace std;

int a,b;
map<string,string> m;

int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>a>>b;
    string pkm;
    for(int i=1; i<=a; i++){
        string idx = to_string(i);
        cin>>pkm;
        m.insert({pkm,idx});
        m.insert({idx,pkm});
    }
    for(int i=0; i<b; i++){
        cin>>pkm;
        cout<<m[pkm]<<"\n";
    }
}