BOJ 백준 [2003] 수들의 합 2

IDEA 1 문제에서 주어진 N의 경우 10,000이다. 그리고 각각의 A[x]는 30,000을 넘지 않는 자연수라고 하였다. 그렇다면 N의 값이 최대일때, 모든 A[x]를 다 더하여도 300,000,000을 넘지 않는다. 즉, 최댓값이 2,147,438,647인 int형의 최댓값보다 작다. 만약 아래와 같이 배열을 만든다고 가정하고 생각하자. 1 2 3 4 5 int sums[MAX_N] for(int i = 0; i

2019.09.03