tna1595   1년 전

그냥 오름차순 내림차순으로 두 배열을 정렬해서 

(A에서 고르지 않은 것 중 가장 작은 값) * (B에서 고르지 않은 것 중 가장 큰 값) 

이렇게 차례로 골라 모든 합을 구한 것이 최소의 합이 된다고 단순하게 생각을 했는데, 맞을까? 했는데 맞았네요.

혹시 이게 맞다면 이것의 원리를 간단하게 설명해 주실수 있을까요?

재배열 부등식을 찾아보세요

댓글을 작성하려면 로그인해야 합니다.