문제 번호 1505. -- 2021-1학기 데이터구조 - 중간고사 1

1505: 2021-1학기 데이터구조 - 중간고사 1

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

문제 설명

Singly Linked List 구현에 관한 문제이다.

반복문을 이용하여, 양의 정수들을 입력받아 SLL에 저장하되, 짝수는 SLL의 맨끝에, 홀수는 SLL의 맨앞에 저장하시오. SLL이 empty상태인 경우, SLL에 추가만 한다.
-999가 입력되면, SLL에 저장된 값들을 앞에서 부터 차례로 공백 1개로 구분하여 출력하고, 종료한다.

마지막에 줄바꿈 문자를 출력하지 않는다.

입력

1 2 3 4 -999

출력

3 1 2 4 (줄바꿈 표시없음)


입력 예시

1 2 3 4 -999

출력 예시

3 1 2 4

도움말

출처

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