2021.8.7 TIL 공통 원소, 연속 부분수열 합, k일 연속 최대 매출합
공통 원소 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력 function solution(a, b) { let answer; // code here; return answer; } let a = [1, 3, 9, 5, 2]; let b = [3, 2, 5, 7, 8]; console.log(solution(a, b)); // [2,3,5] 답) 중복을 허용하지 않는 Set()을 이용 function solution(a, b) { let answer = []; let mySet = new Set(a); for(let el of b) { mySet.has(el) ? answer.push(el) : null; } return answer.sort((a, b) => a - ..
2021. 8. 7.
2021.8.6 TIL 졸업선물,k번째합,두 배열 합치기
졸업 선물 학생에게 한정된 예산으로 가장 많은 선물을 할 수 있는 경우의 수는? 50% 할인 쿠폰을 한 번만 쓸 수 있다. 배송비 적용 안됨 상품값과 배송값으로 이루어진 배열이 주어진다. 매개변수는 배열과 선생님의 예산이다. function solution(arr, num) { let answer; // code here; return answer; } let example = [[6, 6], [2, 2], [4, 3], [4, 5], [10, 3]]; console.log(solution(example, 28)); //4 틀린 답) 최대 상품의 값을 구하고 그 값을 50% 할인한다. 그 후 상품값과 배송값을 더 한 배열을 만든다. 그 배열을 작은 수 순으로 정렬하고 예산 안에서 가능한 경우를 구한다. ..
2021. 8. 7.