알고리즘 & 문제풀이/Programmers-1

function setSortAndFliter(arr, arr2) { return arr.sort((a, b) => a - b).filter((v) => !arr2.includes(v)); } function solution(n, lost, reserve) { const noPeClothesStudent = setSortAndFliter(lost, reserve); const extraPeClothesStudent = setSortAndFliter(reserve, lost); for (const el of noPeClothesStudent) { const extraUniformidx = extraPeClothesStudent.findIndex( (value) => value === el - 1 || va..

풀이 🙎🏻‍♂️ function solution(participant, completion) { participant.sort(); completion.sort(); for (let i = 0; i

풀이1 🙎🏻‍♂️ //풀이 1 function solution(nums) { const numberOfAllCases = getCombinations(nums, 3).map((innerArr) => innerArr.reduce((acc, cur) => acc + cur, 0) ); let result = 0; numberOfAllCases.map((v) => { if (primeNumber(v)) result++; }); return result; } const primeNumber = (x) => { for (let i = 2; i { const result = []; if (arrLength === 1) return arr.map((el) => [el]); arr.map((item, idx, this..

풀이 🙎🏻‍♂️ function solution(answer) { const result = []; const personOne = [1, 2, 3, 4, 5]; const personTwo = [2, 1, 2, 3, 2, 4, 2, 5]; const personThree = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; const answerOne = answer.filter((v, i) => v === personOne[i % 5]).length; const answerTwo = answer.filter((v, i) => v === personTwo[i % 8]).length; const answerThree = answer.filter((v, i) => v === personThree[i..

풀이🙎🏻‍♂️ function solution(nums) { const numsSetSize = new Set(nums).size; const numsHalfCount = nums.length / 2; return numsSetSize > numsHalfCount ? numsHalfCount : numsSetSize; } /* (풀이) 주어진 배열을 Set 객체로 변환하여 중복을 제거해주고 numsSetSize가 nums의 개수 / 2 보다 많으면 nums.length의 절반인 numsHalfCount를 리턴해주고 아니면 numsSetSize를 리턴해준다. 솔직히 또 히든케이스가 있다던가 해서 실패할 줄 알았는데 통과됐다. 테스트의 이름을 보니 해시인데 관련 자료를 찾아보니 해시는 임의의 길이의 데이터를..

풀이 🙎🏻‍♂️ function solution(sizes) { const maxSizes = Math.max(...sizes.flat()); let secondMaxSizes = 0; for (el of sizes) { if (el[0] > el[1]) { if (el[1] > secondMaxSizes) { secondMaxSizes = el[1]; } } else { if (el[0] > secondMaxSizes) { secondMaxSizes = el[0]; } } } return maxSizes * secondMaxSizes; } 불필요한 if 문이 많아보인다.. 피드백 function solution(sizes) { const maxSize = Math.max(...sizes.flat());..

풀이 🙎🏻‍♂️ function solution(s) { const strArr = s.split(" "); let result = ""; for (let i = 0; i < strArr.length; i++) { for (let j = 0; j < strArr[i].length; j++) { result += !(j % 2) ? strArr[i][j].toUpperCase() : strArr[i][j].toLowerCase(); } if (i < strArr.length - 1) { result += " "; } } return result; } /* (풀이) 히든케이스 해결에 정말 많은 시간을 버렸다.. 2중 for문으로 split으로 나눠준 strArr 배열요소의 개수만큼 돌려주고 내부 for문에서..

풀이 🙎🏻‍♂️ function solution(arr) { return arr.filter((el, idx) => el !== arr[idx + 1]); } 해당 문제는 스택/큐 자료구조를 이용해 푸는 풀이였는데 풀이자체는 좋지만 문제의도에 맞지않다. 의도에 맞는 풀이에 대해 알아보자. 문제 의도에 맞는 풀이 function solution(arr) { const result = []; for (const el of arr) { const lastElement = result[result.length - 1]; if (lastElement !== el) result.push(el); } return result; } 스터디 리더님이 올려주신 풀이. 스택 구조를 가진 풀이다. 나는 요소를 빼고 넣는 작업..