글 읽기 - 정답주의) C++ 1620 시간을 더 줄이고 싶습니다.

leekyeongjun12 1년 전 0

여기서 시간을 좀 더 줄일 수 있는 방법은 없을까요?

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

using namespace std;

map<string, int> m2;
string dc[100100];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); 
    cout.tie(NULL);
	int N, K;
	cin >> N >> K;

	for(int i = 0 ; i < N; i++){
		string s;
		cin >> s;
        m2.insert({s,i+1});
        dc[i+1] = s;
	}
	
	for(int i = 0 ; i<K; i++){
		string b;
        map<string,int>::iterator it_2;
		cin >> b;
		try{
			int n = stoi(b);
            cout << dc[n] << '\n';
		} catch(const std::invalid_argument&){
            it_2 = m2.find(b);
			if(it_2 != m2.end()){
				cout << it_2->second << '\n';
			} 
		}
	}
}

hnjog 1년 전 0

정렬이 필요하지 않다면 map 보다 unordered_map 을 사용하면 성능면에서 좋다고 합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

정답주의) C++ 1620 시간을 더 줄이고 싶습니다.

leekyeongjun12 1년 전 0

hnjog 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말