알고리즘 & 문제풀이

풀이 🙎🏻‍♂️ 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; } 스터디 리더님이 올려주신 풀이. 스택 구조를 가진 풀이다. 나는 요소를 빼고 넣는 작업..

큐 (Queue) FIFO(First In First Out) 을 기준으로 만들어진 자료구조다. ( 먼저 들어온 데이터가 먼저 나간다 ) 데이터의 삽입하는 부분은 rear 삭제하는 부분을 fornt 라 부른다. 큐의 종류는 선형 큐(Linear Queue), 원형 큐(Circular Queue) 등이 있다. 데이터를 집어넣는 enqueue, 데이터를 추출하는 dequeue 등의 작업을 할 수 있다. 큐는 순서대로 처리해야 하는 작업을 임시로 저장해두는 버퍼(buffer)로 많이 사용한다. 자바스크립트에서 push, shift로 구현이 가능하나 shift의 시간 복잡도는 최대 O(n)이니 주의하자. const arr = []; //enqueue arr.push('test1'); arr.push('test2..

풀이 🙎🏻‍♂️ function solution(n, m) { return [maxAcommonDivisor(n, m), (n * m) / maxAcommonDivisor(n, m)]; } function maxAcommonDivisor(a, b) { let remainder = 0; while (b !== 0) { remainder = a % b; a = b; b = remainder; } return a; } /* (풀이) 최대공약수를 구하는 함수를 만들어준다. 함수는 나머지 값을 넣어주는 변수하나를 생성해주고 while 문으로 b가 0이 되면 탈출하게 되는데 이유는 (a가 작을경우) remainder = a 가 그대로 들어감 a = b a보다 큰값인 b가 들어감 b = remainder 나머지값이 ..

풀이 🙎🏻‍♂️ function solution(left, right) { let result = 0; const numArr = new Array(right - left + 1).fill().map((_, i) => left + i); for (let element of numArr) { let i = 1; const divisorArr = []; while (i

유클리드 알고리즘 이란? 2개의 정수 또는 두 다항식의 최대공약수를 구하는 방법이다. 알고리즘은 "A > B 일때 A와 B의 최대공약수는 B와 나머지 R의 최대공약수와 같다." 큰 수(A)를 작은 수(B)로 나눈다. ( A > B ) 나눈 수(B)를 A로 대입 나머지(R)을 B로 대입하여 계속 나눠준다. ( A(B) % B(R) = (R)) 나머지가 0이 된다면 이전에 B에 대입한 R이 최대공약수이다. 예시 1071은 1029로 나누어 떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. ≫ 42 1029는 42로 나누어 떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. ≫ 21 42는 21로 나누어 떨어진다. 반목문 const gcd =(a,b){ let tmp; while..

Learned map이나 filter 등 반복문과 비슷한 메서드를 이용할때 변수네임을 for문과 동일하게 i, j 로 가져가기. while문을 좀 더 다양한 방면으로 사용할 수 있게됐다. reduce와 Array생성자를 다양한 방법으로 사용할 수 있게됐다. Liked 피드백이 따로 없는 문제가 많았다👍 가독성면에서는 떨어졌어도 구글링 전혀 없이 풀어낸 문제도 있었다. Lacked 명확한 변수명 짓기가 아직도 부족하다. 문제 풀이에 급급해서 삼항연산자 등 가독성 좋은 방법을 많이 놓쳤다.

풀이 🙎🏻‍♂️ function solution(arr1, arr2) { return arr1.map((v, i) => v.map((value, idx) => value + arr2[i][idx])); } /* (풀이) 예전에 혼자 풀어봤던 문제다. map 메서드를 2중으로 사용해 2중 for문과 같은 용도로 사용하는데 첫번째 map에서 1차원 배열의 v값에서 한번 더 map을 주면 2차원 배열로 들어가게된다. 그렇게 주어진 배열의 요소 value와 arr2의 2차원배열을 주어진 index값으로 맞춰 주면 끝. */ 피드백 function solution(arr1, arr2) { return arr1.map((innerArr, i) => innerArr.map((value, j) => value + ar..