7062 : 중복 제거 + 순서 유지
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
주어진 N개의 정수 리스트에서 중복된 원소들을 제거하되, 각 원소가 처음 등장한 순서는 그대로 유지하는 프로그램을 작성하십시오.
(집합은 순서 정보를 보존하지 않으므로 추가적인 아이디어가 필요합니다.)
[제약 조건]
• 정수 개수 $N$: $1 \le N \le 100{,}000$
• 각 정수: $-1{,}000{,}000 \le a_i \le 1{,}000{,}000$
(집합은 순서 정보를 보존하지 않으므로 추가적인 아이디어가 필요합니다.)
[제약 조건]
• 정수 개수 $N$: $1 \le N \le 100{,}000$
• 각 정수: $-1{,}000{,}000 \le a_i \le 1{,}000{,}000$
입력 설명
첫째 줄에 정수의 개수 N이 주어집니다. (1 ≤ N ≤ 100,000)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 -1,000,000 이상 1,000,000 이하입니다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 -1,000,000 이상 1,000,000 이하입니다.
출력 설명
중복이 제거된 정수들을 첫 등장 순서대로 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
1 3 2 1 3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 3 2 4도움
이미 등장한 원소들을 빠르게 확인하기 위해
set을 사용하거나, 파이썬 3.7+부터 딕셔너리가 삽입 순서를 유지함을 이용하여 dict.fromkeys(arr)를 호출하면 순서를 유지한 중복 제거를 O(N) 시간에 수행할 수 있습니다.