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

1152: [데이터구조 연습문제] 데이트코스 3

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

문제 설명

P군과 A양은 막다른 외길로 이루어진 데이트코스를 걷고 있다. 이들이 지나간 장소, 각 장소에서 소비한 돈, 누가 냈는지의 정보가 주어졌다. 돌아나올 때 거쳐야 하는 장소들 중 P군이 가장 많이 돈을 쓴 장소까지 갈 때의 경로를 순서대로 출력하시오. 마지막 장소에서 P군이 가장 많이 돈을 썼다면 마지막 장소만 출력하면 된다.

입력

n

place_1 who_paid_1 (=1 P군, =2 A양) money_1

...

place_n who_paid_n money_n

출력

place_n

...

place_k : P군이 가장 많이 돈을 쓴 곳

입력 예시

3
gate 1 10000
bridge 2 1000
store 1 5000

출력 예시

store
bridge
gate

도움말

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

출처

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