알고리즘 & 문제풀이

Learned flat메서드를 사용해봤다! 중첩 if문이 필요하다 생각한 부분을 삼항연산자로 해결할 수 있는 방법 Liked 비록 내가 직접 생각해서 만든 재귀함수는 아니였지만 그래도 조합 알고리즘에 대해 배우고 사용했다. 줄어든 메서드 구글링 Lacked const와 let 위치 컨벤션 실수 (const우선 그리고 let) 정리할 때 삼항연산자 생각 안나면 중첩if문 쓰는 버릇 불필요한 코드 반복

풀이 🙎🏻‍♂️ 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());..

스택 (stack) 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)이다. 맨 위쪽 아이템을 top이라 한다. 자료를 넣는것을 push, 넣어둔 자료를 꺼내는 것을 pop이라 한다. pop시 꺼내지는 자료는 가장 최근에 push한 자료부터 나오게 된다. 보통 스택은 위가 뚫린 비커 이미지를 상상하면 편하다. 스택이 꽉차면 Stack Overflow , 비어있는 상태를 Underflow라 한다.

Learned Array.from에 대해 조금 더 이해했다. 재귀함수에 대해 배웠다. 자료구조 스택 / 큐에 대해 배웠다. Liked 구글링이 아닌 내 머리로 한주 문제를 다 풀었다. 스택/큐에 대해 정리하며 이해도가 올랐다. Lacked 변수 키워드 실수. 문제풀이에 걸리는 시간이 길다. 할게 많아서 정리를 미루게 된다.