본문 바로가기

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를 해서 풀려고 했다가.. 그냥 귀찮아서 안했다.

 

코드

728x90