Algorithm (PS)

[백준] 1026번 in Python 파이썬 풀이

minjiwoo 2022. 1. 4. 15:15
728x90

유형 : 그리디

a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 의 최소값을 구하는 것이고 

사실 문제에서는 a배열만 바꾸고 b배열은 순서 냅둬! 라고 했지만 우리는 최소값만 구해서 출력해주면 되므로...^^

사실 a배열 순서도 움직여줘도 상관없다 ㅋㅋ

a를 오름차순 b를 내림차순 정렬한 후에 각각의 원소들을 for문안에서 곱한 값들을 더해주면 된다 ! 

 

728x90