글 읽기 - o(n)인거 같은데 왜 런타임인가요?

novo2003 2년 전 0

시간은 o(n)인거 같은데 아닌가요...?

#include <bits/stdc++.h>
using namespace std;
#define max 100001
long long int arr[100001] = { 0 };
long long int chk[2000001] = { 0 };
int main() {
	int N,cnt=0;
	int num;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	cin >> num;
	for (int i = 0; i < N; i++) {
		if (chk[num - arr[i]])
			cnt++;
		chk[arr[i]] = 1;
	}
	cout << cnt;
}

fbfbf1 2년 전 1

15번째 줄에서 num - arr[i]가 음수가 나올 수 있어서 런타임에러입니다.

빅오 표기법은 시간초과 나올 때 생각하면 됩니다. 런타임이랑은 상관 없습니다.

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

문제

문제

출처

ICPC

o(n)인거 같은데 왜 런타임인가요?

novo2003 2년 전 0

fbfbf1 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말