글 읽기 - [c++] 왜 시간 초과가 나올까요??

sop369 5년 전 0

탐색 시간을 줄일려고 이진탐색도 사용했는데 어떻게 더 줄일 수 있을까요?

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

int main() {
	
	int N;
	cin >> N;
	int* arr = new int[N];
	
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + N);

	int n;
	cin >> n;
	int* in = new int[n];

	for (int i = 0; i < n; i++) {
		cin >> in[i];
	}
	
	for (int i = 0; i < n; i++) {
		cout << binary_search(arr, arr + N, in[i]) << endl;
	}
	
	// 배열 메모리 해제
	delete[] arr;
	arr = NULL;

	delete[] in;
	in = NULL;

	return 0;
}

djm03178 5년 전 1

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

qahira 4년 전 0

cin을 scanf로, cout을 printf로 바꿔서 풀어보세요...

저도 그것 때매 시간초과 엄청 났었습니다.

cout,cin과 scanf, printf가 퍼포먼스 차이가 있다는건 알고 있었지만 이정도인 줄은 몰랐네요

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

문제

문제

출처

ICPC

[c++] 왜 시간 초과가 나올까요??

sop369 5년 전 0

djm03178 5년 전 1

qahira 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말