BOJ 백준온라인져지 13701 중복 제거 풀이

1. 메모리 제한이 8MB 인 문제

2. 자바는 boolean 배열을 사용해도 되지만, 다른 언어는 되지 않는다.

3. 자바에서 제공하는 BitSet 이라는것을 사용하지 않을 시, int 배열을 만들어서 쪼개고 쪼개고 넣으면 될 것 같다.

문제

문제: N개의 정수 A1, A2, ..., AN 을 읽고, 이들 중에서 반복되는 수를 제외하고 남은 N'개의 수 B1, B2, ..., BN’ 을 입력된 순서대로 출력하시오. 이때,

1. 0 ≤ Ai < 225 = 33554432, i=1,2,…,N.
2. 입력의 갯수 N은 1 이상 500만 이하이다.

입력

첫째 줄에 A1, A2, ..., AN이 주어진다.

출력

B1, B2, ..., BN’을 출력한다.

예제 입력 1 

12 1 449 12 555 1201 912 555 19372

예제 출력 1 

12 1 449 555 1201 912 19372

예제 입력 2 

21003957 20891590 11382885 18340118 11354168 5461061 12693617 2552341 14639514 25224366 19239852 136782 17206566 18675414 9536557 24961835 2507460 32083310 4485200 19506627 21087117 9270314 12953612 10216350 8170712 20436397 11382885 29305594 27169105

예제 출력 2 

21003957 20891590 11382885 18340118 11354168 5461061 12693617 2552341 14639514 25224366 19239852 136782 17206566 18675414 9536557 24961835 2507460 32083310 4485200 19506627 21087117 9270314 12953612 10216350 8170712 20436397 29305594 27169105

힌트

메모리 제한에 유의하시오.

출처

University > 홍익대학교 > 홍익대학교 프로그래밍 경진대회 2016 D번