[Python] 백준 실버4 1758번 알바생 강호(그리디)

1758번: 알바생 강호 문제 스타박스는 손님을 입장시킬 때 독특한 방법으로 입장시킨다. 스타박스에서는 손님을 8시가 될 때 까지, 문앞에 줄 세워 놓는다. 그리고 8시가 되는 순간 손님들은 모두 입구에서 커피를 하나씩 받고, 자리로 간다. 강호는 입구에서 커피를 하나씩 주는 역할을 한다. 손님들은 입구에 들어갈 때, 강호에게 팁을 준다. 손님들은 자기가 커피를 몇 번째 받는지에 따라 팁을 다른 액수로 강호에게 준다. 각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호에게 준다. 만약, 위의 식으로 나온 값이 음수라면, ... www.acmicpc.net 강호가 받을 수 있는 팁의 최댓값을 구하는 문제 팁 = 원래 주려고 했던 팁 - (받은 등수-1) 풀이 tip 리스트를 내림차순 정렬하고, 받은 팁의 합을 구하면 됨! 왜 내림차순 정렬? 팁이 마이너스 값이 되는 경우, 팁을 받을 수 없음 예를 들어 tip 리스트 = [1,1,1,1,2] 인 경우...

원문링크 : [Python] 백준 실버4 1758번 알바생 강호(그리디)