문제 번호 1668. -- [데이터구조 중간고사 2023] 문제 3

1668: [데이터구조 중간고사 2023] 문제 3

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

문제 설명

양의 정수(동일한 값은 없다)가 입력될 때 SLL 끝에 차례로 붙여서 저장한다.
-1이 입력되면, 그 뒤에 입력되는 정수 a가 SLL에 존재하면 삭제한다.
-2가 입력되면, 그 뒤에 입력되는 2개의 정수 a b에 대해서,
SLL에 a가 존재하면, a 뒤에 b를 추가한다.
-3이 입력되면, 그 뒤에 입력되는 2개의 정수 a b에 대해서,
SLL에 a가 존재하면, a 앞에 b를 추가한다.
0이 입력되면, SLL head부터 차례로 저장된 숫자들을 공백 1개로 구분하여 
출력후 종료한다. 단, 끝에 줄바꿈 표시없음.
0이 입력되었을 때, SLL이 empty상태이면 -999를 출력하고 종료한다.

입력

1 2 3 -1 2 -2 3 4 -3 1 10 0

출력

10 1 3 4

입력 예시

1 2 3 -1 2 -2 3 4 -3 1 10 0

출력 예시

10 1 3 4

도움말

출처

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