코딩기록

일차원 배열 하나로flat() - 한 단계만 평탄화const arr = [[1, 2], [3, 4], [5, 6]];const flattened = arr.flat();console.log(flattened); // [1, 2, 3, 4, 5, 6] reduce() - 배열을 누적하여 하나의 배열로 합산const arr = [[1, 2], [3, 4], [5, 6]];const flattened = arr.reduce((acc, val) => acc.concat(val), []);console.log(flattened); // [1, 2, 3, 4, 5, 6] (...) 스프레드연산자와 concat() - 배열을 펼쳐서 합산const arr = [[1, 2], [3, 4], [5, 6]];const fl..

이중 배열에서 최대값만 찾아 일차원 배열로 만들기const twoArr = [[1, 2], [3, 4], [5, 6]];const maxValues = twoArr.map(subArr => subArr.reduce((max, num) => Math.max(max, num), -Infinity));console.log(maxValues); // [2, 4, 6] 최대값만 더하기.reduce를 추가한다.const twoArr = [[1, 2], [3, 4], [5, 6]];const sumOfMaxValues = twoArr.map(subArr => subArr.reduce((max, num) => Math.max(max, num), -Infinity)) .reduce((sum, maxVal) => s..

문제SNS에서 서로가 팔로우를 했다는 것을 '맞팔'이라고 표현합니다. 다음 팔로우 관계를 나타낸 배열을 통해 서로 맞팔 관계인 쌍의 수를 리턴하는 함수를 작성하세요. 이때 ["철수", "영희"] 라는 정보는 철수가 영희를 팔로우 했음을 나타냅니다. 입력  팔로우 관계가 표현된 String 2차원 배열 A. 출력  맞팔 관계인 쌍의 수 매개변수 : Stirng[][] A 리턴타입 : int 풀이const solution = (A) => { const followSet = new Set(); // 팔로우 관계 저장 let mutualCount = 0; // 맞팔 관계 수 for (const [a, b] of A) { const reverseRelation = `${ b } -> ${ a }`; /..

1. map const extractedCards1 = cards.map(card1 => { console.log('card1: ', card1); return card1});console.log('extractedCards1: ', extractedCards1);//printcard1: {}card1: {}extractedCards1: [ {}, {} ] 2. forEach cards.forEach(card2 => { console.log("card2:", card2);});//printcard2: {}card2: {} 3. for for (let i = 0; i  4. for...of for (const card4 of cards) { console.log( card4);}//print{..

setArray와 Set 복잡도 비교기능 배열 (Array) Set (Set) 삽입 (Insertion)  push() - O(1) (배열 끝에 삽입 시)    splice() - O(n) (특정 위치에 삽입 시)  add() - O(1)(위치 지정 불가)삭제 (Deletion)  pop() - O(1) (끝에서 삭제 시)  splice() - O(n) (특정 위치에서 삭제 시)   filter() - O(n) (특정 요소 삭제 시)  delete() - O(1)검색 (Search)  indexOf() 또는 includes() - O(n)  has() - O(1)접근 (Access)  arr[index] - O(1) (인덱스를 통한 접근)  for...of 반복 필요 - O(n) (인덱스 없음)중복 허..

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 15babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.문자열은 알파벳 소문자로만 이루어져 있습니다...

문제 설명문자 "A"와 "B"로 이루어진 문자열 str과 part가 주어집니다. str의 "A"를 "B"로, "B"를 "A"로 바꾼 문자열의 연속하는 부분 문자열 중 part이 있으면 1을 아니면 0을 return 하는 solution 함수를 완성하세요.제한사항1 ≤ str의 길이 ≤ 1001 ≤ part의 길이 ≤ 10str과 part는 문자 "A"와 "B"로만 이루어진 문자열입니다.입출력 예str part result"ABBAA""AABB"1"ABAB""ABAB"0입출력 예 설명입출력 예 #1"ABBAA"에서 "A"와 "B"를 서로 바꾸면 "BAABB"입니다. 여기에는 부분문자열 "AABB"가 있기 때문에 1을 return 합니다.입출력 예 #2"ABAB"에서 "A"와 "B"를 서로 바꾸면 "BABA..

문제 설명알파벳 소문자로 이루어진 문자열 str이 주어집니다. 알파벳 순서에서 "l"보다 앞서는 모든 문자를 "l"로 바꾼 문자열을 return 하는 solution 함수를 완성해 주세요.제한사항1 ≤ str ≤ 100,000str은 알파벳 소문자로 이루어진 문자열입니다.입출력 예str result"abcdevwxyz""lllllvwxyz""jjnnllkkmm""llnnllllmm"입출력 예 설명입출력 예 #10 ~ 4번 인덱스의 문자 "a", "b", "c", "d", "e"는 각각 "l"보다 앞서는 문자입니다. 따라서 "l"로 고쳐줍니다.그 외의 문자는 모두 "l"보다 앞서지 않는 문자입니다. 따라서 바꾸지 않습니다.따라서 "lllllvwxyz"을 return 합니다.입출력 예 #20번, 1번, 6번..

문제 설명영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 str이 매개변수로 주어질 때 모음을 제거한 문자열을 return하도록 solution 함수를 완성해주세요.제한사항str은 소문자와 공백으로 이루어져 있습니다.1 ≤ str의 길이 ≤ 1,000입출력 예str result"bus""bs""nice to meet you""nc t mt y"입출력 예 설명입출력 예 #1"bus"에서 모음 u를 제거한 "bs"를 return합니다.입출력 예 #1"nice to meet you"에서 모음 i, o, e, u를 모두 제거한 "nc t mt y"를 return합니다.const solution = str => { // do something};console.log(soluti..

문제 설명문자열 str과 문자 letter이 매개변수로 주어집니다. str에서 letter를 제거한 문자열을 return 하도록 solution 함수를 완성해 주세요.제한사항1 ≤ str의 길이 ≤ 100letter은 길이가 1인 영문자입니다.str과 letter은 알파벳 대소문자로 이루어져 있습니다.대문자와 소문자를 구분합니다.입출력 예str letter result"abcdef""f""abcde""BCBdbe""B""Cdbe"입출력 예 설명입출력 예 #1"abcdef"에서 "f"를 제거한 "abcde"를 return 합니다.입출력 예 #2"BCBdbe"에서 "B"를 모두 제거한 "Cdbe"를 return 합니다.const solution = (str, letter) => { // do somethi..

문제 설명2차원 정수 배열 matrix가 주어지면 모든 요소의 합을 반환하는 함수를 구현한다. const sumMatrix = matrix => { // do something};console.log(sumMatrix([[1, 2, 3], [4, 5, 6], [7, 8, 9]])); // 45console.log(sumMatrix([])); // 0 풀이1번 풀이 map + reducemap은 해당 행의 모든 숫자를 합산 한다.  [6, 15, 24] 그 다음 reduce로 [6, 15, 24] 의 값을 하나씩 축적하면서 더하고 그 값을 리턴한다.const sumMatrix1 = matrix => { const arr = matrix.map(row => row.reduce((sum, num) => su..

문제 설명문자열 str과 part가 주어집니다. str의 부분 문자열중 part로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요.제한사항5 ≤ str ≤ 201 ≤ part ≤ 5part은 반드시 str의 부분 문자열로 주어집니다.str과 part에 등장하는 알파벳은 대문자와 소문자를 구분합니다.입출력 예str part result"AbCdEFG""dE""AbCdE""AAAAaaaa""a""AAAAaaaa"입출력 예 설명입출력 예 #1"AbCdEFG"에서 "dE"는 한 번 등장하며 처음부터 해당 위치까지 잘라내면 "AbCdE"가 됩니다. 따라서 이 문자열이 "dE"로 끝나는 가장 긴 문자열이며, "AbCdE"를 return 합니다.입출력 예 #2"AAAAaa..

문제 설명문자열 str이 매개변수로 주어집니다. str에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ str ≤ 110str은 대문자, 소문자, 공백으로 구성되어 있습니다.대문자와 소문자를 구분합니다.공백(" ")도 하나의 문자로 구분합니다.중복된 문자 중 가장 앞에 있는 문자를 남깁니다.입출력 예str result"people""peol""We are the world""We arthwold"입출력 예 설명입출력 예 #1"people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.입출력 예 #2"We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwo..

문제 설명머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 nums가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요.제한사항1 ≤ nums의 길이 ≤ 1000 ≤ nums의 원소 ≤ 100,000입출력 예nums result[7, 77, 17]4[10, 29]0입출력 예 설명입출력 예 #1[7, 77, 17]에는 7이 4개 있으므로 4를 return 합니다.입출력 예 #2[10, 29]에는 7이 없으므로 0을 return 합니다./** * @param {number[]} nums * @return {number} */const solution = nums => { // do something};console.log(solution([7, 77..

1번const array = [3, 4, 5, 2, 1];// 각 요소를 문자열로 변환하여 새로운 배열 생성const stringArray = array.map(num => num.toString());console.log(stringArray); // ["3", "4", "5", "2", "1"] map으로 배열을 돌면서num.toString() 을 호출해 숫자를 문자열로 변환.  2번- 더 간단한 방법❗❗❗  const array = [3, 4, 5, 2, 1];const stringArray = [...array.join('')];// console.log(stringArray); [ '3', '4', '5', '2', '1' ]

join( ' , ' );  -  요소 사이에 , 쉼표가 들어감.join( ' ' );  -  요소가 붙어서 출력.  const array = [3, 4, 5, 2, 1];const string = array.join(', '); // "3, 4, 5, 2, 1"const string = array.join(''); // "34521"    .toString();  -  요소 사이를 , 쉼표로 구분하여 변환.const array = [3, 4, 5, 2, 1];const string = array.toString(); // "3,4,5,2,1"

1. 알고리즘 복잡도입력 크기의 값에 대해 단위 연산을 몇  번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법. 3가지 점근적 표현법O(빅오): 최악의 상황을 고려하여 성능 측정 결과 표현.Θ(세타): 평균적인 경우에서의 성능 측정 결과 표현.Ω(오메가): 최선의 상황일 때의 성능 측정 결과 표현.  2. 경우의 수 (순열과 조합)어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현완전탐색으로 경우의 수를 푸는 알고리즘순열: 서로 다른 n 개의 원소 중에서 r를 중복 없이 골라 순서에 상관 있게 나열하는 경우의 수 (nPr)조합: 서로 다른 n개의 원소 중에서 r를 중복 없이 골라 순서에 상관 없이 나열하는 경우의 수 (nCr)중복 순열: 서로 다른 n개의 원소 중에서 r개를 중복 ..