글 읽기 - 시간초과 c++

youn7117 1년 전 0

벡터 두개로 입력 받고 정렬해서 이진탐색 넣었는데 시간 초과가 뜨네요... 문제가 뭘까요?

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool BinarySearch(vector<string> vec, string key, int &idx) {
	int start = idx;
	int end = vec.size() - 1;
	int mid;

	while (end - start >= 0) {
		mid = (start + end) / 2;    //중앙 값

		if (vec[mid] == key) {    //key값을 찾았을때
			start = idx;
			return true;

		}
		else if (vec[mid] > key) {   //key값이 mid의 값보다 작을때 (왼쪽으로)
			end = mid - 1;

		}
		else {  //key값이 mid의 값보다 클때 (오른쪽으로)
			start = mid + 1;

		}
	}
	return false;
}


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

	int n, m;
	int cnt = 0;
	int idx = 0;
	cin >> n >> m;
	string str;

	vector<string> vec1;
	vector<string> vec2;
	vector<string> vec3;

	for (int i = 0; i < n; i++)
	{
		cin >> str;
		vec1.push_back(str);
	}

	for (int i = 0; i < m; i++)
	{
		cin >> str;
		vec2.push_back(str);
	}

	sort(vec1.begin(), vec1.end());
	sort(vec2.begin(), vec2.end());

	for (int i = 0; i < vec1.size(); i++)
	{
		if (BinarySearch(vec1, vec2[i], idx))
		{
			cnt++;
			vec3.push_back(vec2[i]);
		}
	}
	cout << cnt << "\n";

	for (int i = 0; i < vec3.size(); i++)
		cout << vec3[i] << "\n";


	return 0;
}

youn7117 1년 전 0

해결했습니다!

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

문제

문제

출처

ICPC

시간초과 c++

youn7117 1년 전 0

youn7117 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말