문제 번호 1130. -- [도전][데이터구조] 데이터 검색하기

1130: [도전][데이터구조] 데이터 검색하기

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

문제 설명

주어진 숫자들로 DLL을 구성한 후, k 숫자를 입력받아, k을 갖는 노드의 앞과 뒤에 있는 노드의 값을 각각 출력하는 프로그램을 작성하시오. k값을 가진 노드가 없을 경우 "-999" 출력. k노드의 앞 노드가 null일 경우 "-999" 출력. 뒤 노드가 null일 경우에도 "-999" 출력. 즉, 노드가 하나인 DLL의 경우에, k노드를 찾았다면 "-999 -999"가 출력되어야 한다. 


입력

n
a1 a2 .. an
k
n: DLL의 데이터 개수 ( 1 <= n <= 100)
ai : DLL에 추가될 n개의 데이터
k: 검색할 노드값

출력

x y
x: k값을 가진 노드의  앞에 있는 노드의 값
y: k값을 가진 노드의 뒤에 있는 노드의 값


입력 예시

3
1 2 4
2

출력 예시

1 4

도움말

DLL의 prev와 next 포인터 사용에 대한 이해도를 평가한다.

출처

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