백준 15719 중복된 숫자 C++

백준 15719 중복된 숫자.

백준 15719번 "중복된 숫자" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

15719 문제에 주어지는 입력 및 예시

입력: 

10
1 2 2 5 6 4 3 7 8 9

출력:

10
1 2 2 5 6 4 3 7 8 9

코드

백준 15719번 "중복된 숫자" 문제의 코드입니다.

1. 코드. -메모리 많이 필요, 시간 많이 필요.

#include <bits/stdc++.h>
using namespace std;
int a[10000004];
int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int i,k,result;
	cin>>i;
	for(int j=0;j<i;j++){
		cin>>k;
		a[k]+=1;
		if(a[k]>1)
			result=k;
	}
	cout<<result;
	return 0;
}

2. 코드. -메모리 적게 필요, 위의 코드보단 빠름.

#include <bits/stdc++.h>
using namespace std;
long long n,a,k;
int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin>>n;
	for(int j=0;j<n;j++){
		cin>>k;
		a+=k;
	}
	a-=(n*(n-1))/2; //1부터 n-1까지의 합을 구해서 뺌.
	cout<<a<<endl;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/15719

15719번: 중복된 숫자