리스트 나누기 (2-10) 1s 128MB

문제

단순연결리스트 A와 정수 k가 주어진다.

단순연결리스트 A의 각 노드는 한 개의 정수가 저장되어 있다.

이 단순연결리스트를 하나는 k보다 작은 정수를 가진 연결리스트 B로 만들고,

다른 하나는 k보다 크거나 같은 정수를 가진 노드들로만 구성된 연결리스트 C로 분리하는 함수를 작성하시오.

첫 줄에 연결리스트 A의 원소의 수 N이 주어진다.

두 번째 줄에 연결리스트 A의 N개의 원소들이 공백으로 구분하여 주어진다.

세 번째 줄에 정수 k가 주어진다.

-모든 입력은 1 이상 100,000 이하의 정수로 주어진다.

첫 줄에 연결리스트 B의 각 원소들을 공백으로 구분하여 출력한다.

다음 줄에 연결리스트 C의 각 원소들을 공백으로 구분하여 출력한다.

9keyboard_return
1space_bar 2space_bar 3space_bar 4space_bar 5space_bar 6space_bar 7space_bar 8space_bar 9space_bar keyboard_return
4

1space_bar 2space_bar 3space_bar 
keyboard_return
4space_bar 5space_bar 6space_bar 7space_bar 8space_bar 9

6keyboard_return
124space_bar 235space_bar 346space_bar 23space_bar 536space_bar 54keyboard_return
10

keyboard_return
124space_bar 235space_bar 346space_bar 23space_bar 536space_bar 54

로그인해야 코드를 작성할 수 있어요.