[프로그래머스] 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개의 댓글

관련 채용 정보