boj 2512 : 예산

boj 2512 : 예산 2개의 이분탐색으로 해결.1. 총 예산(M)을 벗어나지 않는 상한액의 최대값을 이분탐색.2. 상한액이 주어질 때의 예산합을 이분탐색으로 구현2-1. 요청비용들을 오름차순으로 정렬한 후 정렬된 요청비용배열 a에 대해 psum배열을 만들어줌 (psum[i] : i번째 요청까지의 금액)2-2. a[i]
Problem Solving 2016. 8. 10. 20:09
boj 1374 : 강의실

boj 1374 : 강의실 그리디로 해결.1. N개의 pair(시작시간,종료시간) 을 sorting2. i - 1번째까지 가장 빨리 끝난 강의실에 i번째 강의를 추가 & 강의종료시간 갱신3. 강의할 수 있는 강의실이 없을 경우 강의실을 추가 이 방법이 최적값을 낸다는 건 직관적으로 알겠지만 증명은 어떻게하면 좋을까?
Problem Solving 2016. 8. 10. 18:54
1 2 3 4 5