글 읽기 - 시간초과

tmdwo7806 2년 전 0

시간초과의 이유가 무엇일까요 10000*10000으로 1초예상했는데 왜일까요

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

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

	int n, m;
	cin >> n >> m;
	vector<string>arr1;
	vector<string>arr2;
	for (int i = 0; i < n; ++i)
	{
		string a;
		cin >> a;
		arr1.emplace_back(a);
	}

	for (int i = 0; i < m; ++i)
	{
		string a;
		cin >> a;
		arr2.emplace_back(a);
	}

	int check = 0;
	for (int i = 0; i < m; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			if (arr2[i] == arr1[j])
			{
				++check;
				break;
			}
		}
	}
	cout << check;
}

djm03178 2년 전 0

nm 외에 문자열의 길이도 고려해야 합니다. 길이가 500인 문자열 둘을 비교하는 것이 정수 둘을 비교하는 것만큼 빠르게 뚝딱 하고 끝나지는 않습니다. 길이에 비례해서 길어집니다.

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

문제

문제

출처

ICPC

시간초과

tmdwo7806 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말