나만보는개발공부블로그

정규 표현식 표 정리 - 정규 표현식에서 사용되는 기호를 Meta문자라고 함 - 표현식에서 내부적으로 특정 의미를 가지는 문자를 말하며 간단하게 정리하면 아래의 표와 같다. 표현식 의미 ^x 문자열의 시작을 표현하며 x 문자로 시작됨을 의미한다. x$ 문자열의 종료를 표현하며 x 문자로 종료됨을 의미한다. .x 임의의 한 문자의 자리수를 표현하며 문자열이 x 로 끝난다는 것을 의미한다. x+ 반복을 표현하며 x 문자가 한번 이상 반복됨을 의미한다. x? 존재여부를 표현하며 x 문자가 존재할 수도, 존재하지 않을 수도 있음을 의미한다. x* 반복여부를 표현하며 x 문자가 0번 또는 그 이상 반복됨을 의미한다. x|y or 를 표현하며 x 또는 y 문자가 존재함을 의미한다. (x) 그룹을 표현하며 x 를 그..

function solution(genres, plays) { let answer = []; genres = genres.map((genre, index) => { return { genre, index, playCount: plays[index], } }) let genre_count = {}; let genre_list = []; for (let i = 0; i < genres.length; ++i) { if (typeof genre_count[genres[i].genre] === "undefined") { genre_count[genres[i].genre] = plays[i]; } else genre_count[genres[i].genre] += plays[i]; } for (let genre in..

const find = (number, room) => { if(!room.has(number)){ room.set(number, number+1); return number; } let p = find(room.get(number), room); room.set(number, p+1); return p; } function solution(k, room_number) { var answer = []; let m = new Map(); let d = 0; for(let i = 0; i

설명 Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Clarification: What should we return when needle is an empty string? This is a great question to ask during an interview. For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C's strstr() and Java's indexOf(). Example 1..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다.정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1, 000), 간선의 개수 M(1 ≤ M ≤ 10, 000), 탐색을 시작할 정점의 번호 V가 주어진다.다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다.어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다.입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다.V부터 방문된 점을 순서대로 출력하면 된다. cons..

설명 - Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. - 두개의 정렬된 연결리스트들을 합쳐진 리스트로 반환하라. Merge two sorted link- ed lists and return it as a Example 1: Input: l1 = [1,2,4], l2 = [1,3,4] Output: [1,1,2,3,4,4] Example 2: Input: l1 = [], l2 = [] Output: [] Example 3: Input: l1 = [], l2 = [0] Output: [0] functio..