[백준] S3 12018 Yonsei TOTO (java)
www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net 풀이 1) PriorityQueue queue에 각 과목을 수강하기위한 최소 마일리지를 담을거임. 2) PriorityQueue pq (내림차순)에 신청인원들이 넣은 마일리지를 담는다 3) 경우를 나누어 따져본다. 3-1) 신청인원 >= 수강인원 : pq에서 수강인원수 만큼 뽑고 가장 마지막에 뽑은 마일리지 +1을 queue에 담는다. 3-2) 신청인원 < 수강인원 : queue에 1을 담는다. (마일..
Algorithm
2021. 1. 18. 00:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- SWEA
- Spring
- map
- 백준
- 우선순위큐
- 현꾸라지
- 시뮬레이션
- S3
- BFS
- DFS
- react native
- 백트래킹
- 알고리즘
- 리액트
- java
- 리액트 네이티브
- 객체지향
- 구현
- 다익스트라
- G5
- 코딩새내기
- laugh4mile
- 문자열
- react
- PriorityQueue
- g4
- S2
- Spring Boot
- 자바
- 그리디
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
글 보관함