[백준][C++] 1620 : 나는야 포켓몬 마스터 이다솜

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

10815번: 숫자 카드

 

 

 

---

- 문제

 

  포켓몬 이름을 저장한 다음에 번호가 주어지면 해당 번호에 맞는 포켓몬 이름을 출력하는 문제다. 

 

 

---

- 해설

 

  map<string,int>랑 map<int,string>을 만들거나

 

map<string,int>랑 vector<string>을 만들면 된다.

 

 

---

- 풀이

#include <iostream>
#include <map>
#include <string>
#include <vector>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, M, tempInt;
    vector<string> names;
    names.reserve(100001);
    map<string, int> m;
    string temp;
    cin >> N >> M;
    for (int i = 1; i <= N; i++)
    {
        cin >> temp;
        m[temp] = i;
        names.push_back(temp);
    }
    for (int i = 0; i < M; i++)
    {
        cin >> temp;
        if (isdigit(temp[0]))
        {
            tempInt = stoi(temp);
            cout << names[tempInt - 1] << '\n';
        }
        else
        {
            cout << m[temp] << '\n';
        }
    }
    return 0;
}

---

- 새롭게 알게 된 점

 

어떻게 풀어도 시간초과가 나서

 

ios_base::sync_with_stdio(false);

cin.tie(NULL);

 

도 하고 했는데, 계속 시간초과나서 뭐가 문젠가 했는데

 

cout << ??? << endl;

 

저 endl이 시간을 엄청 잡아먹는 다는 것을 배웠다.

<< '\n'으로 대체하도록 하자!!!