중복된 SSN
면접 대비시간 제한1초메모리 제한128 MB
사회 보장 번호 목록을 000-00-0000이 나올 때까지 읽고, 두 번 이상 등장한 번호를 오름차순으로 출력한다.
문제
미국 사회보장국(Social Security Administration)에서 심각한 실수가 발생했다. 미국 시민에게 새로운 사회보장번호(SSN)를 부여하는 과정에서, 실수로 일부 번호를 중복하여 배정하고 말았다. 다행히 이 실수를 일찍 발견했고, 중복 가능성이 있는 모든 번호의 목록을 확보한 상태이다. 사회보장국은 고유하지 않은 SSN을 가진 모든 사람에게 연락해야 한다. 여러분이 할 일은 사회보장번호 목록을 읽어 중복된 번호를 모두 찾아내고, 그 중복 번호들을 오름차순으로 출력하는 것이다.
입력
입력은 한 줄에 하나씩 주어지는 사회보장번호의 목록이다. 입력은 사회보장번호 000-00-0000으로 종료되며, 이 종료 번호는 중복으로 취급하지 않는다.
출력
입력에서 두 번 이상 등장하는 모든 사회보장번호를 오름차순으로 출력한다. 각 번호는 한 줄에 하나씩 출력하고, 여러 번 등장하더라도 한 번만 출력한다.