1-I 시간초과 질문 있습니다.

#include <bits/stdc++.h>

using namespace std;

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

    int N, M;

    cin >> N >> M;

    map<int, string> book;
    vector<string> answer;

    for (int i = 1; i <= N; i++)
    {
        string pokemon;

        cin >> pokemon;

        book[i] = pokemon;
    }

    for (int i = 0; i < M; i++)
    {
        string question;

        cin >> question;

        for (auto const &[k, v] : book)
        {
            if (to_string(k) == question || question == v)
            {
                answer.push_back(isalpha(question[0]) ? to_string(k) : v);
                break;
            }
        }
    }

    for (auto str : answer)
        cout << str << '\n';

    return 0;
}

해당 코드에서 시간 초과가 나는데

        for (auto const &[k, v] : book)
        {
            if (to_string(k) == question || question == v)
            {
                answer.push_back(isalpha(question[0]) ? to_string(k) : v);
                break;
            }
        }

아마 이 부분에서 시간 초과가 나리라 생각합니다.

O(NlogN) 일거 같은데

답안과 달리 map 1개와 find 만 써서 풀 수는 없는걸까요?

왜 시간초과가 나는지 이해가 잘 안갑니다.

       for (auto const &[k, v] : book)
        {
            if (to_string(k) == question || question == v)
            {
                answer.push_back(isalpha(question[0]) ? to_string(k) : v);
                break;
            }
        }

#include <bits/stdc++.h> 

using namespace std;   
map<int, int> mp;
int main() { 
	mp[1] = 0;
	if(mp[1] == 0){
		cout << 1 << '\n';
	}
    return 0;
}