글 읽기 - map을 써서 풀어도 시간초과 인가요?

dladydwo123 5년 전 0

map을 써서 풀었는데 시간초과가 나서 질문드립니다

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

map<string, int> m;
string str[100001];
int N, M;

int main() {
	cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		getchar();
		cin >>  str[i];
		m[str[i]] = i;
	}

	string cmp;

	for (int i = 0; i < M; i++) {
		getchar();
		cin >> cmp;
		if ('0' <= cmp[0] && cmp[0] <= '9') {
			//숫자로 입력됨
			char number[21];
			for (int i = 0; i < 21; i++) {
				number[i] = cmp[i];
			}
			int a = atoi(number);

			cout << str[a] << '\n';
		}
		else {
			map<string, int>::iterator iterpos = m.find(cmp);
			cout << (*iterpos).second << '\n';
		}
	}
	return 0;
}

djm03178 5년 전 0

https://www.acmicpc.net/proble...

dladydwo123 5년 전 0

감사합니다. 덕분에 해결했습니다

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

문제

문제

출처

ICPC

map을 써서 풀어도 시간초과 인가요?

dladydwo123 5년 전 0

djm03178 5년 전 0

dladydwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말