문제 1023 · 기초 4
충전기 짝짓기
그리디 · 정렬 · 투 포인터
테스트별 제한 1500ms · 브라우저 채점
문제
워크숍 첫날, 노트북 N대가 동시에 배터리 부족 알림을 띄웠다. i번째 노트북은 w_i 와트 이상인 충전기로만 충전된다. 가방에서 나온 충전기는 M개이고 j번째 충전기의 출력은 c_j 와트다. 충전기 하나는 노트북 하나에만 꽂을 수 있다. 동시에 충전할 수 있는 노트북은 최대 몇 대인가?
입력
첫째 줄에 N 과 M 이 주어진다. (1 ≤ N, M ≤ 20,000) 둘째 줄에 w_1 … w_N, 셋째 줄에 c_1 … c_M 이 주어진다. 모두 1 이상 1,000 이하의 정수다.
출력
동시에 충전할 수 있는 노트북의 최대 수를 출력한다.
예제 입력 1
4 3 45 65 30 90 60 30 100
예제 출력 1
3
예제 입력 2
2 2 100 100 99 50
예제 출력 2
0
힌트 펼치기
- 요구 와트가 가장 작은 노트북부터, 꽂을 수 있는 충전기 중 가장 약한 것을 주자. 센 충전기는 까다로운 노트북을 위해 아껴 둔다.
- 두 목록을 모두 정렬하면 포인터 두 개로 한 번만 훑어서 끝낼 수 있다.
관련 장
풀이 작성
코드는 서버로 전송하지 않습니다. 테스트가 공개되는 연습용 채점으로, 대회·인증용이 아닙니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
로그인 여부와 관계없이 이 브라우저에만 최근 제출 50개를 저장합니다.