[2024.06.11] 프로그래머스_최솟값 만들기

최솟값 만들기

제출한 코드

지난 알고리즘 심화수업을 들은 이후 문제 풀이에만 집중하는 것 보다, 제한사항을 보고 시간복잡도를 먼저 생각한 뒤 알고리즘을 구현하려고 스스로 생각하고 있다. 해당 문제는 A와 B 배열을 가지고 (A최소값 x B최대값) + ... + (A 최대값 x B 최소값)이 될 수 있게 로직을 구현해야 함으로 최소 2번의 정렬과정을 거쳐야 한다. 그리고 계산된 값의 누적합을 구해야 함으로 reduce를 한 번 사용하였다. sort의 시간 복잡도는 nlog(n)이고, reduce는 log(n)이기에 최종적으로 코드의 시간 복잡도는 nlog(n)이 된다.