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

3062 : 중복 없는 수열 확인

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

3062 : 중복 없는 수열 확인

시간 1.000s · 메모리 256MB · 제출 77 · 정답 50

문제 설명

$N$개의 정수로 이루어진 수열이 주어집니다.
이 수열 안에 들어있는 모든 숫자들이 단 한 번도 중복되지 않고 모두 고유한(Unique) 숫자인지 판별하는 프로그램을 작성하십시오.

[제약 조건]
• $1 \le N \le 1,000$
• 각 원소의 값은 $-10^9$ 이상 $10^9$ 이하의 정수입니다.

입력 설명

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

출력 설명

중복된 숫자가 전혀 없다면 Yes를, 하나라도 중복된 숫자가 있다면 No를 출력합니다.

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

5
1 2 3 4 5

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

Yes

도움

파이썬의 집합(set) 자료구조를 사용하면 중복이 자동으로 제거되므로, len(set(arr)) == N인지 확인하여 간결하게 해결할 수 있습니다.
또는 배열을 정렬한 뒤 인접한 두 원소가 같은지 순회 검사하거나 해시 맵(딕셔너리)을 사용할 수도 있습니다.
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘