문제 번호 1873. -- [2025 데이터구조 실습] SLL – 오른쪽으로 회전

1873: [2025 데이터구조 실습] SLL – 오른쪽으로 회전

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

문제 설명

주어진 단일 연결 리스트의 마지막 노드를 삭제한 후, 그 노드의 값을 리스트의 맨 앞에 추가하여 오른쪽으로 한 칸 회전한 결과를 출력하는 프로그램을 작성하시오.

입력

1. 첫 번째 줄에 노드의 개수n이 주어진다. (n > 0)

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

출력

오른쪽으로 회전한 후의 단일 연결 리스트의 모든 노드 값을 공백으로 구분하여 한 줄에 출력한다.

입력 예시

5
10 20 30 40 50

출력 예시

50 10 20 30 40

도움말

출처

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