728x90
문제 해석
A 손님에게 강호가 받는 팁 = A가 원래 주려던 팁 - (A가 커피를 받은 등수 - 1)
위의 식이 음수가 나오면 팁을 받을 수 없고 팁을 최대한 많이 받도록 순서를 변경한다.
알고리즘
원래 주려던 팁은 변하지 않고 등수만 변하기 때문에 원래 주려던 팁이 많은 사람에게 더 빨리 커피를 주면 된다.
코드
728x90
'알고리즘 > 일반' 카테고리의 다른 글
| 백준 7765번: 먹을 것인가 먹힐 것인가 (JAVA) (0) | 2023.04.06 |
|---|---|
| 백준 18310번: 안테나 (JAVA) (0) | 2023.04.06 |
| 백준 2485번: 가로수 (JAVA) <최대공약수> (0) | 2023.04.05 |
| 백준 10157번: 자리배정 (JAVA) <달팽이 문제> (0) | 2023.04.05 |
| 백준 2346번: 풍선 터뜨리기 (JAVA) <DEQUE> (0) | 2023.04.04 |
