ITHouse

문제 설명

입력으로 사람의 수가 처음 들어가고

그다음줄부터 사람명/사람이 일을 할수 있는 기간 / 보상

이 있다.

이때 보상이 가장 크게 스케줄링 하여라

입력 : 
3
a 1 30
b 1 20
c 3 10

출력 : 
a c

풀이 방법

1.보상이 제일 큰것부터 나열 한 후

2.하나씩 추가하며 적절한지 파악한다.