문제 번호 1151. -- [데이터구조 연습문제] 데이트코스 2

1151: [데이터구조 연습문제] 데이트코스 2

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

문제 설명

P군과 A양은 막다른 외길로 이루어진 데이트코스를 걷고 있다. 이들이 지나간 장소와 각 장소에서 쓴 돈에 대한 정보가 주어졌을 때, 돌아나올 때 그 장소까지 가기 전에 거쳐야 하는 곳을 순서대로 출력하시오. 단, 마지막 장소가 가장 많은 돈을 쓴 장소일 경우, 그 장소의 이름만 출력한다.

입력

n

place_1

...

place_n

출력

place_n

...

place_k

입력 예시

3
gate 1000
bridge 3000
store 2000

출력 예시

store

도움말

문자열을 다룰 수 있는 stack 구현능력에 대해서 평가합니다.

출처

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