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.
2021.8.3 TIL 문자거리, 문자열 압축
가장 짧은 문자거리 주어진 단어를 하나씩 돌면서, 타겟한 문자와 최소 거리를 리턴 function solution(str, tar) { let answer; // code here; return answer; } let example = "happyecodinge"; let target = 'e'; console.log(solution(example, target)) //[5, 4, 3, 2, 1, 0, 1, 2, 3, 3, 2, 1, 0] 답) indexOf 를 이용하여 해당 문자의 앞뒤로 존재하는 타겟 문자와의 거리의 최소 값을 구한다. function solution(str, tar) { let answer = []; let front = back = 0; for(let i = 0; i < str...
2021. 8. 3.
2021.7.31 TIL (격차판 최대합, 봉우리)
문제) n:n 격차판 최대 합 구하기 n:n격자판의 가로/세로/대각선 합 중에서 최대값 구하기 function solution(arr) { let answer; // code here; return answer; } let example = [ [10, 13, 10, 12, 15], [12, 39, 30, 23, 11], [11, 25, 50, 53, 15], [19, 27, 29, 37, 27], [19, 13, 30, 13, 19] ]; console.log(solution(example)) // 155 나의 조잡한 해답) 가로/세로/대각선1/대각선 2의 합을 구하고, 비교한다. function solution(arr) { let answer = Number.MIN_SAFE_INTEGER; let n..
2021. 7. 31.