반응형
https://www.acmicpc.net/problem/1758
1758번: 알바생 강호
첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같
www.acmicpc.net
'
소스코드
풀이
★ 받을 수 있는 팁을 최대로 만들기 위해서는 "원래 주려고 하는 돈이 가장 높은 순서 + 입구에 들어가는 순서가 빠른 순서"가 되어야 합니다.
★ 해당 사람이 팁을 지불했다면, 팁을 리스트에서 삭제 해줘야 합니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 20115번: 에너지 드링크 (Python) (0) | 2023.06.26 |
|---|---|
| [백준 알고리즘] 3135번: 라디오 (Python) (0) | 2023.06.26 |
| [백준 알고리즘] 6550번: 부분 문자열 (Python) (0) | 2023.06.23 |
| [백준 알고리즘] 1417번: 국회의원 선거 (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 15904번: UCPC는 무엇의 약자일까? (Python) (0) | 2023.06.20 |