[c++][BOJ][1620] 나는야 포켓몬 마스터 이다솜

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

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

문제가 재미있었다. 근데 너무 길어서 이해하기는 좀 힘듬 ...

 

포켓몬을 도감에 입력하고 출력하는 문제였다.

 

처음엔 그냥 벡터를 사용했는데 , 시간 초과가 나서 map을 사용했다.

 

string 배열과 map에 데이터를 입력해놓고 , 찾아서 출력하면 완성이다.

 

다만 , 입력이 워낙 많기 때문에 벡터보다는 map을 사용해야 한다.

 

#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n , m;
    cin >> n >> m;
    
    string arr[100001];
    map<string , int> maps;
    
    for(int i=1; i<=n; i++){
        string s;
        cin >> s;
        
        arr[i] = s;
        maps.insert(make_pair(s , i));
    }
    
    for(int i=0; i<m; i++){
        string str;
        cin >> str;
        
        if(isdigit(str[0]) == true){
            cout << arr[stoi(str)] << '\n';
        }
        else {
            auto it = maps.find(str);
            cout << it->second << '\n';
        }
    }
}