문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

4087 : 누락된 수 찾기

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 4 •통과: 3 •만든사람: suakii

4087 : 누락된 수 찾기

시간 1.000s · 메모리 256MB · 제출 4 · 정답 3

문제 설명

$1$부터 $N$까지의 자연수가 임의의 순서대로 정렬된 크기 $N$인 배열이 있다. 이 배열에서 단 하나의 숫자가 누락되어 크기가 $N-1$이 되었을 때, 누락된 숫자가 무엇인지 찾아내는 프로그램을 작성하시오.

[제약 조건]
• $2 \le N \le 1000$
• $1$부터 $N$까지의 자연수 중 중복 없이 $N-1$개가 주어짐
• $N$은 정수

입력 설명

첫째 줄에 자연수 $N$이 주어집니다.
둘째 줄에 $N-1$개의 정수가 공백으로 구분되어 주어집니다.

출력 설명

누락된 단 하나의 자연수를 출력한다.

입력 예시
COPY
복사되었습니다!

5
2 3 4 5

출력 예시
COPY
복사되었습니다!

1

도움

1부터 N까지의 총합 (N+1)/2 주어진 원소들의 합을 뺀다.

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘