글 읽기 - C++ 숫자 카드 시간 초과 오류

tkdrnjs67 3년 전 0

우선 아래의 코드와 같이 풀어봤고

저의 잘못된 점을 찾고자 다른 블로거 분들의 코드와 비교를 해봤으나,

별반 다른거 없이 시간 초과가 나네요..

해당 코드의 시간초과 이유와 앞으로 코딩하면서 런타임 또는 시간초과에 대한 자세에 대해 조언 해주시면 감사하겠습니다.

다들 메리크리스마스!~~

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

bool BinarySearch(vector<int> listOfCard, int len, int key) {
	int start = 0;
	int end = len - 1;
	int mid;

	while (end - start >= 0) {
		mid = (start + end) / 2;
		if (listOfCard[mid] == key) {
			cout << true << ' ';
			return true;
		}
		else if (listOfCard[mid] > key) { end = mid - 1; }
		else { start = mid + 1; }
	}
	cout << false << ' ';
	return false;
}

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

	int ownNumberOfCaed;
	int guessNumberOfCard;

	cin >> ownNumberOfCaed;
	vector<int> listOfCard(ownNumberOfCaed);
	
	for (int i = 0; i < ownNumberOfCaed; i++) { // 가진 카드 입력 for문
		int temp;
		cin >> temp;
		listOfCard.push_back(temp);
	}

	sort(listOfCard.begin(), listOfCard.end()); // 이진 탐색을 위한 정렬

	cin >> guessNumberOfCard;

	for (int i = 0; i < guessNumberOfCard; i++) { // 이진 탐색 후, 소유 여부 출력 코드
		int temp;
		cin >> temp;
		BinarySearch(listOfCard, listOfCard.size(), temp);
	}

	return 0;
}

azberjibiou 3년 전 0

binarysearch 함수에서 벡터를 들고다니는게 좀 무거워보이네요

그거 전역으로 하면 될 거 같아요

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

문제

문제

출처

ICPC

C++ 숫자 카드 시간 초과 오류

tkdrnjs67 3년 전 0

azberjibiou 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말