jyeongpark

977. Squares of a Sorted Array정렬하기. 하지만 sort내장함수 쓰지 않고 시간복잡도 O(n)으로 만들기 1. 일단 각 숫자들을 문제에 나와있는대로 제곱을 한다.2. 선택 정렬 알고리즘 사용한다.* 선택정렬 알고리즘배열을 돌면서 최소값을 찾아간다. 현재 index와 최소값을 가진 index를 swap한다. /** * @param {number[]} nums * @return {number[]} */var sortedSquares = function (nums) { nums = nums.map((el) => Math.abs(el) * Math.abs(el)); const swap = (a, b, nums) => { [nums[a], nums[b]] = [nums[b], nu..