문제1209--특정 요소 제거하기

1209: 특정 요소 제거하기

시간제한 : 1.000 sec  메모리제한 : 32 MB  Special Judge

문제 설명

정수 배열과 정수 V가 주어지면 이 배열에서 V를 모두 제거해 주세요. 구현할 때 in-place로 구현하세요. 즉, 알고리즘이 사용하는 메모리 공간은 입력 데이터를 제외하고는 상수 크기이어야 합니다. 이 문제는 제시된 입력 데이터를 받아 배열에 저장하지 않고 답을 제시할 수 있지만 배열에 저장한 후 알고리즘을 적용한 다음에 결과 배열을 이용하여 출력을 해야 합니다.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 첫 줄에는 제거할 값 V(0<=V<=100)와 정수 개수 N(0<=N<=100)이 주어집니다. 그다음 줄에는 N개의 정수가 X(0<=X<=50)가 주어집니다.

출력 설명

첫 줄에는 V를 제거하였을 때 남은 정수의 개수 M이 출력되어야 하고, 그다음 줄에는 M개의 정수가 공백으로 구분되어 제시되어야 합니다. M개의 정수의 순서는 중요하지 않습니다. 

도움

다음과 같은 입력이 주어지면
1
5 5
5 3 2 1 5
출력은 다음과 같습니다.
3
3 2 1
이때 3 2 1 대신에 1 2 3 또는 1 3 2 등도 모두 맞게 처리됩니다.

출처/분류