문제 링크입니다: https://www.acmicpc.net/problem/12018
12018번: Yonsei TOTO
연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배가 끝이 나면 과목에 대해서 마일리지를 많이 투자한 순으로 그 과목의 수강인원만큼 신청되는 방식이다. 성준이는 연세대학교 재학 중인 학생이다. 성준이는 저번 수강신청에서 실패하여 휴학을 했기 때문에 이번 수강신청만은 필사적으로 성공하려고 한다. 그래서 성준이는 학교 홈페
www.acmicpc.net
간단한 그리디 문제였습니다.
고려해야하는 사항은 아래와 같습니다.
1. 수강 신청 인원보다 수강 허용 인원이 더 많을 경우 마일리지를 1만 신청합니다.(0 신청했다가 틀렸습니다...)
2. 그 외의 경우 수강 인원들의 마일리지를 내림차순으로 정렬한 뒤 L 번째 학생의 마일리지만큼 신청합니다.
3. 신청한 마일리지를 오름차순으로 정렬하여 마일리지를 전부 소모할 때까지 수강신청합니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1964번 오각형, 오각형, 오각형... (0) | 2019.11.10 |
|---|---|
| 백준 1712번 손익분기점 (3) | 2019.11.10 |
| 백준 1781번 컵라면 (2) | 2019.11.09 |
| 백준 2262번 토너먼트 만들기 (0) | 2019.11.08 |
| 백준 1911번 흙길 보수하기 (0) | 2019.11.08 |