일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 스프링 데이타 JPA
- 중복단어제거
- indexOf()
- 재귀스왑
- 배엘에서 스왑
- @Moditying @Query
- 5.3.8 Modifying Queries
- 우분투 시간 변경
- sql like연산자
- sql 문자열 패턴 검색
- 중복된 단어
- 문자열순서바꾸기
- 레디스 확인
- 중복문자제거
- ubuntu타임존
- 객체를 배열로
- 객체의 밸류값만 찾기
- 문자열 중복
- 프론트엔드 스쿨
- 중복 문자열
- js 문자열을 문자배열로
- lastIndexOf()
- ...점점점문법
- 시퀄 문법
- 코딩 어?
- 제로베이스
- 깃 토큰 만료
- 객체의키값만 찾기
- 배열을 객체로
- 단어 제거
- Today
- Total
목록프론트/JS)코딩테스트 (32)
코딩기록
문제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개를 중복 ..
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..