코딩테스트

해당 글 10건

[ALG] 유클리드 호제법(Euclidean algorithm)

유클리드 호제법이란? 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 유클리드 호제법을 정리하기 전, 최대공약수와 최소공배수의 개념을 먼저 정리 후 단계를 밟아가자. 최대공약수(GCD) 두 수 이상의 여러 수의 공통된 약수를 의미하며, 두 수 이상의 여러 수의 공약수 중 최대인 수를 가리킨다. //최대 공약수 let num1 = 30; let num2 = 18; let gcd = 1; let cdArr = [1, ]; let funcGCD = (nu1, nu2) => { for (let i=2; i { while(true) { //주어진 두 수의 공통된 배수를 구해야 하기 때문에, 배수를 ..
프론트엔드 개발[Front-End Development]/Algorithm 2022. 12. 12. 10:00

[CT-L] 75. Sort Colors

문제 설명 Medium 빨간색, 흰색 또는 파란색으로 칠해진 n개의 객체가 있는 배열 nums가 주어지면 동일한 색상의 객체가 인접하도록 빨간색, 흰색, 파란색 순서로 색상을 정렬합니다. 정수 0, 1, 2를 사용하여 각각 빨간색, 흰색, 파란색을 나타냅니다. 라이브러리의 정렬 기능을 사용하지 않고 이 문제를 해결해야 합니다.(sort 함수를 사용 x) **문제에서 요구하는 풀이는 정수 0, 1, 2가 주어지는데 빨간색, 흰색, 파란색이다. 해당 순서대로 정렬을 하는 것으로 오름차순으로 정렬 후 반환하는 것. 하지만 sort() 함수를 사용하지 않고 해결하는 것이 포인트이다. 접근 var sortColors = function(nums) { let temp; for (let i=0; i
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 22. 09:16

[CT-L] 49. Group Anagrams

문제 설명 Medium 문자열 strs의 배열이 주어지면 애너그램을 함께 그룹화합니다. 어떤 순서로든 답변을 반환할 수 있습니다. 애너그램은 일반적으로 모든 원래 문자를 정확히 한 번만 사용하여 다른 단어나 구의 문자를 재배열하여 형성된 단어 또는 구입니다. **문제에서 요구하는 풀이는 제시된 strs 배열의 요소들이 애너그램(문자 재배열)을 하여도 같은 종류들을 분류하여 배열화한다. 그리고 분류된 배열 내에서 문자열 오름차순으로 정렬하여 반환한다. 접근 var groupAnagrams = function(strs) { let map = {} let result = []; for (let word of strs) { //배열에 내 각 요소에 접근하여 모든 문자열들을 오름차순하여 anagram 변수에 넣는..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 22. 08:50

[CT-L] 347. Top K Frequent Elements

문제 설명 Medium 정수 배열 nums와 정수 k가 주어지면 가장 빈도가 높은 k개의 요소를 반환합니다. 어떤 순서로든 답변을 반환할 수 있습니다. **문제에서 요구하는 풀이는 제시된 nums 배열의 요소들의 개수를 구하고 개수의 큰 수를 기준으로 반환하는 것이다. 변수 k는 반환할 배열의 요소 개수이다. 접근 var topKFrequent = function(nums, k) { let numObj = {} nums.forEach((v, idx) => { //배열을 요소들을 종류별로 고유 키를 설정하며, 키에 해당되는 값의 개수를 증가시켜 numObj 객체에 할당한다. nums.indexOf(v) !== undefined ? numObj[v] = (numObj[v] || 0)+1 : null; });..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 21. 16:51

[CT-L] 88. Merge Sorted Array

문제 설명 Easy 감소하지 않는 순서로 정렬된 두 개의 정수 배열 nums1 및 nums2가 제공된다. 각각 nums1 및 nums2의 요소 수를 나타내는 두 개의 정수 m 및 n이 제공됩니다. nums1과 nums2를 감소하지 않는 순서로 정렬된 단일 배열로 병합합니다. 최종 정렬된 배열은 함수에 의해 반환되지 않고 대신 배열 nums1 내부에 저장되어야 합니다. 이를 수용하기 위해 nums1의 길이는 m + n입니다. 여기서 첫 번째 m 요소는 병합해야 하는 요소를 나타내고 마지막 n 요소는 0으로 설정되므로 무시해야 합니다. nums2의 길이는 n입니다. **문제에서 요구하는 풀이는 새로운 배열을 생성하지 않고, 제시된 nums1과 nums2의 배열만을 이용하여 풀이를 해야하며 Output은 nu..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 21. 15:18

[CT-L] 215. Kth Largest Element in an Array

문제 설명 Medium 정수 배열 nums와 정수 k가 주어지면 배열에서 k번째로 큰 요소를 반환합니다. k번째 개별 요소가 아니라 정렬된 순서에서 k번째로 큰 요소입니다. O(n) 시간 복잡도로 풀어야 합니다. **문제에서 요구하는 풀이는 nums의 배열에서 제시된 k번째로 큰 수를 구하면 된다. 접근 var findKthLargest = function(nums, k) { //크기별 큰 수를 순서를 구해야 하기 때문에 내림차순으로 배열을 정렬시킨다. nums = nums.sort((a, b) => b-a); // 정렬 후, 배열은 0부터 시작하므로 제시된 k에 -1을 하여 값을 반환한다. return nums[k-1]; }; 솔직히 Medium 문제는 아닌 것 같다... Kth Largest Elem..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 21. 14:55

[CT-L] 122. Best Time to Buy and Sell Stock II

문제 설명 Medium price[i]가 i번째 날의 주어진 주식 가격인 정수 배열 price가 주어집니다. 매일 주식을 매수 및/또는 매도하기로 결정할 수 있습니다. 언제든지 최대 한 주식만 보유할 수 있습니다. 단, 매수 후 당일 매도가 가능합니다. 달성할 수 있는 최대 이익을 찾아 반환해보자 Example : 2일에 매수(가격 = 1)하고 3일에 매도(가격 = 5), 이익 = 5-1 = 4. 그런 다음 4일째에 매수하고(가격 = 3) 5일째에 매도합니다(가격 = 6), 이익 = 6-3 = 3. 총 이익은 4 + 3 = 7입니다. Example : 1일에 매수(가격 = 1)하고 5일에 매도(가격 = 5), 이익 = 5-1 = 4. 총 이익은 4입니다. Example : 플러스 수익을 낼 수 있는 방법..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 21. 14:15

[CT-L] 692. Top K Frequent Words

문제 설명 Medium 문자열 배열 단어와 정수 k가 주어지면 가장 자주 사용되는 k 문자열을 반환합니다. 가장 높은 빈도에서 가장 낮은 빈도로 정렬된 답변을 반환합니다. 빈도가 같은 단어를 사전순으로 정렬합니다. 접근 첫번째. var topKFrequent = function(words, k) { let obj = {} let result = [] words.forEach((val, idx)=>{ if (obj[val] === undefined) { obj[val] = (obj[val] | 0) + 1; } else { obj[val] = obj[val] + 1; } }); let max = 0; let sortable = [] for (var name in obj) { if (max { if (obj..
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 14. 23:47

[CT-L] 11. Container With Most Water

문제 설명 Medium 길이가 n인 정수 배열 높이가 제공되며, i번째 선의 두 끝점이 (i, 0) 및 (i, height[i])가 되도록 n개의 수직선이 그려집니다. 컨테이너에 가장 많은 물이 포함되도록 x축과 함께 컨테이너를 형성하는 두 개의 선을 찾으십시오. 컨테이너가 저장할 수 있는 최대 물의 양을 반환합니다. 접근 첫번째. var maxArea = function(height) { let result = []; for (let i=0; i
프론트엔드 개발[Front-End Development]/Coding Test 2022. 11. 14. 21:58