문제 번호 1874. -- [2025 데이터구조 실습] SLL – 조건에 따른 노드 이동 또는 추가

1874: [2025 데이터구조 실습] SLL – 조건에 따른 노드 이동 또는 추가

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

문제 설명

주어진 단일 연결 리스트에 대해 입력으로 주어진 정수x에 대해 다음의 연산을 수행하시오.

- 만약 리스트 내에x를 가진 노드가 존재하면, 해당 첫 번째 노드를 삭제한 후x를 맨 앞에 추가한다.

- 만약 x가 존재하지 않으면, x를 리스트의 맨 뒤에 추가한다.


연산 후의 최종 리스트를 공백으로 구분하여 한 줄에 출력하시오.

입력

1. 첫 번째 줄에 노드의 개수n과 정수x가 공백으로 구분되어 주어진다.

2. 두 번째 줄에n개의 정수가 공백으로 주어지며, 이 정수들을 순서대로 SLL에 저장한다.

출력

조건에 따른 연산 후의 최종 리스트를 공백으로 구분하여 한 줄에 출력한다.

입력 예시

5 99
10 20 30 40 50

출력 예시

10 20 30 40 50 99

도움말

출처

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