알고리즘 질문좀

[익명(112.153)]

크기가 같은 num[] A, B가 있음

A, B 원소를 1대 1 매칭시켜서 그 곱들의 총합이 최소가 되게 하고 싶음

어케함?

O(n^2) 미만의 답을 원함

[익명(39.115)]

어센딩 디센딩 소팅해서 순서대로 곱들 합

[익명(112.153)]

오 신기하네 왜 이게 답인거지.. - dc App

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[익명(112.153)]

Rearrangement inequality - dc App

[익명(223.39)]

두원소가 곱해지면 넓이라 생각하면 큰놈끼리 곱해지면 큰값이 나올가능성이 높겠네 에이에 큰원소부터 비에 작은원소와 곱해서 기준하나 만들고 나머지 반복문 만들어 순회돌다가 기준보다 커지면 다음반복으로 패스하는 방법 어때? 도움됫으면 밑에 국비충 질문글 답좀 해줘

[익명(211.176)]

정렬로 O(nlogn)가능