1026번 - 보물
퀵소트 내림차순, 오름차순을 이용해서
a, b 배열을 각각 재배치합니다.
a[i]*b[i] 를 쭉 해서 sum 에 넣으면 최소 곱을 구할 수 있어서 그렇게 했는데
제출하고 맞긴 했는데, 문제를 다시 읽어보니 B같은경우는 재배열 하지 말라는 말이 있더라구요
방법자체가 잘 안떠올라서.. 힌트좀주실수있나요??
B의 배열을 쭉 검색하여, 내림차순 순서만 담은 배열을 임시로 만들고,
오름차순 배치한 a[i] * b[temp_순서] 뭐 이런식으로 곱해서 sum에 담아야 하나요..??
말은 쉬워보이는데 가능한건지 접근방법이 제대로된건지 잘 모르겠네여ㅠㅠ
두 배열을 정렬해서 푸는게 맞습니다.
B배열을 재배치하지 않는다고해도, A배열만을 이용해서 두 배열을 정렬시켰을 때와 동일하게 배치할 수 있기때문에
문제가 되지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
ijm91 8년 전
퀵소트 내림차순, 오름차순을 이용해서
a, b 배열을 각각 재배치합니다.
a[i]*b[i] 를 쭉 해서 sum 에 넣으면 최소 곱을 구할 수 있어서 그렇게 했는데
제출하고 맞긴 했는데, 문제를 다시 읽어보니 B같은경우는 재배열 하지 말라는 말이 있더라구요
방법자체가 잘 안떠올라서.. 힌트좀주실수있나요??
B의 배열을 쭉 검색하여, 내림차순 순서만 담은 배열을 임시로 만들고,
오름차순 배치한 a[i] * b[temp_순서] 뭐 이런식으로 곱해서 sum에 담아야 하나요..??
말은 쉬워보이는데 가능한건지 접근방법이 제대로된건지 잘 모르겠네여ㅠㅠ