반응형
https://www.acmicpc.net/problem/12018
12018번: Yonsei TOTO
연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배
www.acmicpc.net
소스코드
풀이
★ 주어진 마일리지를 가지고 과목을 최대로 수강하기 위해서는 과목을 수강할 수 있는 마지막 인원을 커트라인이라고 했을 때, 그 인원과 최소한으로 똑같은 마일리지를 사용해야 합니다.
★ 순서를 파악하기 위해서 과목마다 주어진 리스트를 오름차순 정렬해줍니다. 그 후, 주어진 마일리지에서 해당 과목을 듣기 위한 마일리지를 빼주는데, 만약 주어진 마일리지가 해당 과목을 듣기 위한 마일리지보다 작은 순간이 오면 과목을 추가하지 않습니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 2853번: 배 (Python) (0) | 2023.06.28 |
|---|---|
| [백준 알고리즘] 20363번: 당근 키우기 (Python) (0) | 2023.06.27 |
| [백준 알고리즘] 20115번: 에너지 드링크 (Python) (0) | 2023.06.26 |
| [백준 알고리즘] 3135번: 라디오 (Python) (0) | 2023.06.26 |
| [백준 알고리즘] 1758번: 알바생 강호 (Python) (0) | 2023.06.23 |