백준 1758번: 알바생 강호 (JAVA)

 

문제 해석

 

A 손님에게 강호가 받는 팁 = A가 원래 주려던 팁 - (A가 커피를 받은 등수 - 1)

위의 식이 음수가 나오면 팁을 받을 수 없고 팁을 최대한 많이 받도록 순서를 변경한다.

 

알고리즘

 

원래 주려던 팁은 변하지 않고 등수만 변하기 때문에 원래 주려던 팁이 많은 사람에게 더 빨리 커피를 주면 된다.

 

코드