코딩기록

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개를 중복 ..

1. 객체를 배열로  -  [ ]를 씌운다.  기존 { } 코드에 배열을 씌운다let array = { id: 1, content: 'Javascript', completed: false };const newArray = [ array ];//console.log(newArray);[ { id: 1, content: 'Javascript', completed: false } ] 2.  객체를 배열로  -  Object.entries()자바스크립트에서 사용되는 참조값  object(객체)와 array(배열) 이 있는데 Object 객체에서 제공하는 메소드를 이용하여 서로 형변환이 가능하다. Object.entries는 object를 인자로 받아 [key, value] 형태의 배열을 값으로 갖는 2차원 배..

문제 설명문자열 str과 정수 배열 indices가 주어질 때, str에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ indices의 길이 str은 영소문자로만 이루어져 있습니다0 ≤ indices의 원소 indices의 원소는 모두 서로 다릅니다.입출력 예 strindicesresult"apporoograpemmemprs"1, 16, 6, 15, 0, 10, 11, 3]"programmers" 입출력 예 설명입출력 예 #1예제 1번의 str의 인덱스가 잘 보이도록 표를 만들면 다음과 같습니다.index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18strapporoo..

문제 설명문자열 str과 정수 배열 indices가 매개변수로 주어집니다. str의 indices의 원소들에 해당하는 인덱스의 글자들을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ str의 길이 ≤ 1,000str의 원소는 영소문자로 이루어져 있습니다.1 ≤ indices의 길이 ≤ 1,0000 ≤ indices의 원소 입출력 예 strindicesresult"cvsgiorszzzmrpaqpe"[16, 6, 5, 3, 12, 14, 11, 11, 17, 12, 7]"programmers""zpiaz"[1, 2, 0, 0, 3]"pizza" 입출력 예 설명입출력 예 #1예제 1번의 str에서 인덱스 3, 5, 6, 11, 12, 14, 16, 17에 해..

문제 설명정수가 담긴 리스트 nums가 주어집니다. nums의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return하도록 solution 함수를 완성해주세요.제한사항2 ≤ nums의 길이 ≤ 101 ≤ nums의 원소 ≤ 9nums에는 적어도 한 개씩의 짝수와 홀수가 있습니다.입출력 예numsresult[3, 4, 5, 2, 1]393[5, 7, 8, 3]581 입출력 예 설명입출력 예 #1홀수만 이어 붙인 수는 351이고 짝수만 이어 붙인 수는 42입니다. 두 수의 합은 393입니다.입출력 예 #2홀수만 이어 붙인 수는 573이고 짝수만 이어 붙인 수는 8입니다. 두 수의 합은 581입니다.const solution = nums => { // do something};co..