[프로그래머스] Lv2 - 최솟값 만들기

제리·2021년 1월 10일
0

프로그래머스

목록 보기
16/25

https://programmers.co.kr/learn/courses/30/lessons/12941

function solution(A,B){
    var answer = 0;
    
    A.sort((a,b)=>a-b)
    B.sort((a,b)=>b-a)
    
    for(let i in A){
        let a = A[i]
        let b = B[i]
        answer += a*b
    }

    return answer;
}

그리디 문제인것 같다. A배열은 가장 작은값부터 B배열은 가장 큰값부터 곱해서 누적 값을 구했다.
sort를 사용했으므로 시간복잡도는 O(NlogN)
자바스크립트의 sort함수는 너무 편하다..

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글