gambae programing
<12018> Yonsei TOTO 본문
https://www.acmicpc.net/problem/12018
12018번: Yonsei TOTO
첫째 줄에는 과목 수 n (1 ≤ n ≤ 100)과 주어진 마일리지 m (1 ≤ m ≤ 100)이 주어진다. 각 과목마다 2줄의 입력이 주어지는데 첫째 줄에는 각 과목에 신청한 사람 수 Pi과 과목의 수강인원 Li이 주어
www.acmicpc.net
풀이과정
1. 테스트 케이스하나당 mile에 추가해준다.
2. 내림차순으로 정렬된 array에 p가 l보다 클때 작을때로 비교해준다.
3. 재정렬해준뒤 큰값부터 삭제해주는 while문을 써준다.
정답
느낀점
1. 한번에 풀어버렸다!!.
2. 1개의 수업당 mile에 바로바로 추가해주는게 핵심!!
'Algorithm > Backjoon' 카테고리의 다른 글
| <17615> 볼 모으기 (0) | 2022.03.28 |
|---|---|
| <11034> 캥거루 세마리2 (0) | 2022.03.28 |
| <20044> Project Teams (0) | 2022.03.28 |
| <13417> 카드 문자열 (0) | 2022.03.28 |
| <17224> APC는 왜 서브태스크 대회가 되었을까? (0) | 2022.03.28 |
'Algorithm/Backjoon' Related Articles
more
Comments