7108 : 피젼홀 원리 응용
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 N-1까지의 정수 중에서 중복을 포함하여 N개의 정수가 주어집니다.
비둘기집 원리(Pigeonhole Principle)에 따르면 이 N개의 정수 중 적어도 하나는 중복된 수입니다.
주어진 정수들 중 반드시 중복이 존재하는 값을 찾아 가장 작은 값을 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
비둘기집 원리(Pigeonhole Principle)에 따르면 이 N개의 정수 중 적어도 하나는 중복된 수입니다.
주어진 정수들 중 반드시 중복이 존재하는 값을 찾아 가장 작은 값을 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 정수의 개수 N이 주어집니다. (2 ≤ N ≤ 10,000)
둘째 줄부터 N개의 줄에 걸쳐 1 이상 N-1 이하의 정수가 한 줄에 하나씩 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 1 이상 N-1 이하의 정수가 한 줄에 하나씩 주어집니다.
출력 설명
두 번 이상 나타난 정수들 중에서 가장 작은 값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1
2
2
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
셋(Set) 또는 빈도 배열을 사용하여 이미 등장한 숫자를 표시하여 간단하게 판정할 수 있습니다.