728x90
유형 : 그리디
a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 의 최소값을 구하는 것이고
사실 문제에서는 a배열만 바꾸고 b배열은 순서 냅둬! 라고 했지만 우리는 최소값만 구해서 출력해주면 되므로...^^
사실 a배열 순서도 움직여줘도 상관없다 ㅋㅋ
a를 오름차순 b를 내림차순 정렬한 후에 각각의 원소들을 for문안에서 곱한 값들을 더해주면 된다 !
728x90
'Algorithm (PS)' 카테고리의 다른 글
백준 14503 in Python 파이썬 풀이 (0) | 2022.01.05 |
---|---|
[백준] 1399 단어 수학 in Python 파이썬 풀이 (0) | 2022.01.04 |
union-find 알고리즘을 알아보자! in Python (0) | 2021.11.26 |
union-find 알고리즘을 알아보자! in Pytho (0) | 2021.11.23 |
금광 파이썬 풀이 - Dynamic programming (0) | 2021.11.15 |