본문 바로가기

BOJ

[BOJ][C++] 백준 15719번 - 중복된 숫자

728x90

문제 링크: https://www.acmicpc.net/problem/15719

 

15719번: 중복된 숫자

1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프

www.acmicpc.net


문제 풀이

반복문을 돌려 0부터 n-1까지 더하고 입력받은 숫자를 빼서 그 값에 절댓값을 씌워주면 된다.

이 문제는 파이썬을 이용하면 메모리 초과가 난다. sys.stdin.read를 해서 풀려고 했다가.. 그냥 귀찮아서 안했다.

 

코드

#include <iostream>
using namespace std;
int main() {
cin.tie(0);
ios_base::sync_with_stdio(0);
int n, s = 0;
cin >> n;
for (int i = 0; i < n; i++){
s += i;
int x;
cin >> x;
s -= x;
}
cout << -s;
}
view raw 15179.cpp hosted with ❤ by GitHub
728x90