Python으로 푸는 백준 1758. 알바생 강호
백준 1758. 알바생 강호 문제는 간단한 문제인데도 정답 비율이 40%도 안되는 문제이다.카페를 기다리는 대기줄 순위에 따라서 본래 알바생 강호가 받을 수 있었던 팁이 일정 규칙에 따라 줄어들기 때문에손님이 지불하려고 하는 팁이 주어졌을 때,손님의 순서를 적절히 바꿔 강호가 받을 수 잇는 팁의 최댓값을 구하는 문제이다.문제 보러 가기github에서 코드 보기 문제에서 제시한 조건각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호에게 준다.만약, 위의 식으로 나온 값이 음수라면, 강호는 팁을 받을 수 없다.강호는 손님의 순서를 마음대로 바꿀 수 있다. 문제 풀이 방법최대 이익을 얻기 위해서는 팁이 가장 많은 사람이 가장 먼저 입장시키면 된다.따라서 파이썬에 내장된 정렬..
