글 읽기 - 1920번 시간초과 문제 이유를 모르겠습니다

pjh8827 6년 전 0

set 컨테이너 탐색 삽입 연산 시간복잡도가 로그 아닌가요???

시간초과가 나는 이유를 모르겠습니다

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

int main() {
	set<int> a;
	set<int>::iterator iter;

	int num1, num2;

	cin >> num1;
	for (int i = 0; i < num1; i++) {
		int temp;
		cin >> temp;
		a.insert(temp);
	}

	cin >> num2;
	for (int i = 0; i < num2; i++) {
		int temp;
		cin >> temp;

		if (a.find(temp) != a.end())
			cout << 1 << "\n";
		else
			cout << 0 << "\n";
	}
	
	return 0;
}

jh05013 6년 전 0

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

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

문제

문제

출처

ICPC

1920번 시간초과 문제 이유를 모르겠습니다

pjh8827 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말