leetcode 977

1. 문제오름차순으로 정렬된 배열이 주어질 때, 각 요소를 제곱한 뒤에도 오름차순을 유지하는 배열을 반환하라.2. 해결function sortedSquares(nums: number[]): number[] { const result = nums.map(num => Math.pow(num, 2)) result.sort((a,b) => a-b); return result;};우선, 문제를 보자마자 떠올린 방법이다. 단순히 모든 배열을 순환하며 제곱하고, 해당 배열을 정렬한다.이 경우, O(NlogN) 시간 복잡도가 나온다.function sortedSquares(nums: number[]): number[] { const result = new Array(nums...