문제 번호 1206. -- [데이터구조 8] 지진복구

1206: [데이터구조 8] 지진복구

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

문제 설명

지진으로 산사태가 나서 돌들이 마을을 덮쳤다. 다행이 아무도 다치지는 않았다.
복구를 위해 돌들을 치워야 하기에 동네사람들 앞마당에 나누어 옮기기로 했다.
특이하게도 각 돌들은 번호가 씌여져 있고, 납작해서 차곡차곡 쌓을 수가 있다.
돌들을 다 치운 후, 누구네 집에 어떤 돌들이 쌓여있는지 출력하는 프로그램을 작성하시오.

단, 돌들은 같은 번호를 가질 수 있고, 한 집에 쌓을 수 있는 돌의 갯수는 무한대이다.

돌들을 출력할 때는 맨 위에 쌓인 돌번호부터 아래로 출력한다.

입력

3 (돌 치우는 개수 N, 1 <= N <= INT_MAX)
10 john (10번이 씌여진 돌을 john네 집으로 옮긴다, 돌번호는 양의 정수, 사람의 이름은 최대 100글자이다)
20 andy (20번 돌을 andy네 집으로 옮긴다)
15 john (15번 돌을 john네 집으로 옮긴다.)
john (john네 집에 있는 돌을 위의 것부터 아래로 출력하시오)

출력

15 (john네 있는 맨 위의 돌)
10 

입력 예시

3
10 john
20 andy
15 john
john

출력 예시

15
10

도움말

이 문제를 stack으로 풀려고 하지 마세요. DLL을 고려해 보세요. 입력순서대로 DLL에 추가하고 나서, DLL의 맨 끝에서부터 거꾸로 읽으면서 특정사람의 이름과 매칭되면, 돌번호를 출력하면 됩니다. 다만 노드에는 사람이름과 돌번호가 기록되어야 겠지요.

출처

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