글 읽기 - 왜 시간초과인지...

rhkgkr1031 7년 전 0

간단한 이분탐색 문제인데 왜 시간초과인지 모르겠습니다.

stl의 vector, sort, binary_search사용해서 작성했습니다.

제발 알려주세요!

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

int main()
{
	int n, m;
	vector<int> card;

	cin >> n;
	for (int i = 0, num; i < n; i++) {
		cin >> num;
		card.push_back(num);
	}

	sort(card.begin(), card.end());
	cin >> m;
	for (int i = 0, num; i < m; i++) {
		cin >> num;
		cout << binary_search(card.begin(), card.end(), num) << ' ';
	}

	return 0;
}

sgchoi5 7년 전 0

1) 입출력 처리할 때에 cin / cout 은 N 의 숫자가 아주 적을 때만 사용해야 합니다.

참고글: http://gooddaytocode.blogspot....

2) 검색을 하는 문제로 보지 마시고, 큰 배열에 주어진 입력을 체크해두고 그냥 다시 배열값을 읽어서 결과를 출력한다고 보시면 됩니다.

입력으로 사용되는 int 형의 범위에 대해서 index 처리를 위한 메모리는 80MB (int(4byte) * 2 * 10000000) 가 안 됩니다.

rhkgkr1031 7년 전 0

아, 감사합니다!! ㅠㅜ

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

문제

문제

출처

ICPC

왜 시간초과인지...

rhkgkr1031 7년 전 0

sgchoi5 7년 전 0

rhkgkr1031 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말