tna1595   2년 전

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

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

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

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

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

hyunbum75   4달 전

문제 조건 중
" 단, B에 있는 수는 재배열하면 안 된다."

라는 부분이 있어서 잘못된 풀이 같습니다.

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