글 읽기 - 이게 대체 왜 틀린걸까요...?

gusdn9754 7년 전 0

제가 해본 예제 안에서는 다 답이 맞는 것 같은데 어느 부분에서 틀린거죠..?ㅠㅠ

//13900 순서쌍의 곱의 합
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int N;
	int *n;
	int i, j;
	int sum = 0;

	scanf("%d", &N);

	n = (int*)malloc(sizeof(int)*N);
	for (i = 0; i < N; i++)
		scanf("%d", &n[i]);

	for (i = 0; i < N; i++)
	{
		for (j = i + 1; j < N; j++)
			sum += n[i] * n[j];
	}

	printf("%d\n", sum);
}

etaehyun4 7년 전 1

1. 답의 범위가 int를 벗어날 수 있습니다.

2. 시간복잡도 O(N^2) 면, 고치셔도 시간 초과가 뜰 것 같네요

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

문제

문제

출처

ICPC

이게 대체 왜 틀린걸까요...?

gusdn9754 7년 전 0

etaehyun4 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말