[20250214] BOJ / G5 / 작은 벌점 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/16498

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 배열 $A, B, C$가 주어지면, $\max(A_i, B_j, C_k) - \min(A_i, B_j, C_k)$의 최솟값을 구해보자.

🔍 풀이 방법

• 정렬시켜놓고, $A$에서만 하나씩 골라와서 $B, C$에서는 투 포인터를 돌렸다.
• 이동 조건은 둘 중 더 작은 값이 커지도록 구현했다.

⏳ 회고

원래는 $A, B$에서 하나씩 뽑아와서 $C$에서 이분 탐색을 돌렸는데, 왠진 모르겠지만 자꾸 틀렸다고 해서 갈아엎음