문제 번호 1408. -- [데이터구조] - DLL DELETE

1408: [데이터구조] - DLL DELETE

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 533  해결 문제 수: 238
[제출][채점 상황 열람][게시판]

문제 설명

최소 1개 이상의 입력되는 양의 정수들을 DLL에 순서대로 저장한다.

새로 들어온 정수는 DLL의 끝에 추가하지만,

입력정수 N과 같은 값을 갖는 노드 X가 이미 있다면, 노드 X를 삭제한 후, N은 DLL의 맨 앞에 추가한다.

음수 -999가 입력되면 저장을 중지하고(-999는 저장하지 않는다), 

DLL에 저장된 마지막 숫자부터 맨 처음 숫자까지 역순으로 출력한다. 숫자간에는 1개의 공백문자를 출력하고, 맨 마지막에 줄바꿈 문자는 없다. 

입력

1 2 3 2 -999

출력

3 1 2

입력 예시

1 2 3 2 -999

출력 예시

3 1 2

도움말

출처

[제출][채점 상황 열람]