늘 겸손하게

안녕하세요 besforyou입니다 자바스크립트 정렬에 대하여 소개해보겠습니다. 그리고 숫자 배열 정렬이 제대로 안될 때의 해결 방법도 소개해보겠습니다. Array.prototype.sort() 1 2 3 4 5 var array = [ 1, 100 ,10 ,20 ,60 ,55 ,3 , 2, 78 ]; array.sort(); // 내장 정렬 함수 console.log(array); Colored by Color Scripter cs 자바스크립트 배열에는 sort 함수가 내장되어 있어 간편하게 사용할 수 있습니다. 하지만 주의할 점은, compareFunction이 주어지지 않으면 모든 원소를 문자열(string)으로 변환하고 UTF-16 code units order로 정렬합니다. 그래서 오름차순 정렬인..

안녕하세요 besforyou입니다 이번 글은 LeetCode 961 - N repeated Element in Size 2N Array 문제 풀이입니다 문제 풀이 Map을 이용한 풀이와 배열을 이용한 풀이가 있습니다. 1. Map을 이용한 풀이 Map을 만들어서 각 숫자를 key, nums 배열에 존재하는 각각 숫자의 개수를 value로 하는 key-value pair를 map에 저장합니다. 반복문을 통해서 배열에 존재하는 특정 숫자의 개수가 n ( nums.length / 2 ) 과 동일하다면 해당 숫자를 반환합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 // map var repeatedNTimes = function(nums) { const map = {}; l..

안녕하세요 besforyou입니다 이번 글은 LeetCode 136 - Single Number ( JavaScript ) 문제풀이입니다 문제 풀이 1. 시간복잡도 O(N) , 공간복잡도 O(N) 버전 맵을 구현하여 숫자가 배열에 몇 개 있는지 모두 센 뒤, 한 개만 있는 숫자를 반환합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 var singleNumber = function(nums) { const map = {}; for (const n of nums) { if (map[n] == null){ map[n] = 0; } else map[n]++; } for (const n of nums) if (map[n] == 0) return n; }; Colored by Color Scri..

안녕하세요 besforyou입니다 이번 글은 LeetCode 451 - Sort Characters By Frequency 문제 풀이입니다 문제 풀이 객체 초기자를 이용하여 문자열 s 안에 존재하는 문자의 frequency를 count합니다. 오브젝트 keys를 이용해 frequency가 큰 값을 가지는 문자를 내림차순으로 정렬시킵니다. 반복문을 이용하여 frequency가 높은 문자를 문자열에 frequency 만큼 이어 붙입니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 var frequencySort = function(s) { let freq = {}; for (const c of s) { freq[c] ? freq[c]++ : freq[c] = 1; } l..