[BOJ 25045] 백준 25045번 - 비즈마켓

		2022 DGIST 현풍전산배 알고리즘 대회 풀이
A		[BOJ 25044] 에어컨
B		[BOJ 25045] 비즈마켓
C		[BOJ 25046] 사각형 게임 (Small)
D		[BOJ 25047] 사각형 게임 (Large)
E		[BOJ 25048] 랜선 연결
F		[BOJ 25049] 뮤직 플레이리스트

1. 문제

$25045$. 비즈마켓 (2022 DGIST 현풍전산배 알고리즘 대회 B번)

백준 25045번 - 비즈마켓 (https://www.acmicpc.net/problem/25045)

2. 풀이

$max(A_i-B_j,\;0)$ $(1\leq i\leq N, 1\leq j\leq M)$ 의 총합의 최댓값을 구하는 문제이다.

큰 $A_i$ 값에서 작은 $B_j$ 값을 빼야 점수를 최대한 많이 얻을 수 있다.(그리디 알고리즘) 따라서, $A$ 배열은 내림차순, $B$ 배열은 오름차순으로 정렬한 뒤, $max(A_i-B_j,\;0)$의 총합을 구하면 정답이다.

이때, $A$ 배열의 길이는 $N$, $B$ 배열의 길이는 $M$이므로, $min(N,\; M)$까지만 검사하는 것에 유의해야 한다.

3. 채점 결과

4. 회고

.

5. 코드