늘 겸손하게

안녕하세요 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..

안녕하세요besforyou입니다 이번 글은 LeetCode 654 - Maximum Binary Tree 문제 풀이입니다 문제 풀이 재귀 함수를 이용하여 Tree 자료구조를 생성하였습니다. 배열 안의 가장 큰 원소 값을 val 값으로 가지고, left 자식 node는 가장 큰 원소값 왼쪽의 subArray속의 가장 큰 원소값을 val로 가지고, right 자식 node는 가장 큰 원소값 오른쪽의 subArray속의 가장 큰 원소값을 val로 가지는 트리를 생성해야 합니다. 자바스크립트 함수는 내부의 함수를 가질 수 있으므로 매개변수 nums에 접근 가능한 내부 함수를 생성하여 재귀적으로 문제를 해결할 수 있습니다. 코. 드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ..