ijm91   8년 전

퀵소트 내림차순, 오름차순을 이용해서

a, b 배열을 각각 재배치합니다.

a[i]*b[i] 를 쭉 해서 sum 에 넣으면 최소 곱을 구할 수 있어서 그렇게 했는데

제출하고 맞긴 했는데, 문제를 다시 읽어보니 B같은경우는 재배열 하지 말라는 말이 있더라구요

방법자체가 잘 안떠올라서.. 힌트좀주실수있나요??


B의 배열을 쭉 검색하여, 내림차순 순서만 담은 배열을 임시로 만들고,

오름차순 배치한 a[i] * b[temp_순서] 뭐 이런식으로 곱해서 sum에 담아야 하나요..?? 

말은 쉬워보이는데 가능한건지 접근방법이 제대로된건지 잘 모르겠네여ㅠㅠ

yukariko   8년 전

두 배열을 정렬해서 푸는게 맞습니다.

B배열을 재배치하지 않는다고해도, A배열만을 이용해서 두 배열을 정렬시켰을 때와 동일하게 배치할 수 있기때문에

문제가 되지 않습니다.

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