Next-BlockChain

문제 설명 : 길이가 m, n이고 오름차순으로 정렬되어있는 2개의 자연수 배열을 입력받은 뒤 전체 배열 요소(2개 배열 전체)에서 k번째 요소를 찾아서 리턴해야합니다. 단 시간복잡도가 중요합니다. 입력 인자 1 : arr1 자연수를 요소로 갖는 배열 arr1.length는 m 인자 2 : arr2 자연수를 요소로 갖는 배열 arr2.length는 n 인자 3 : k number 타입의 0 이상의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 두 배열의 길이의 합은 1,000,000 이하입니다. 어떤 배열 arr의 k번째 요소는 arr[k-1]을 의미합니다. Advanced 단순히 처음부터 끝까지 찾아보는 방법(O(K)) 대신 다른 방법(O(logK))을 탐구해 보세요. 이 문제는 알고리즘의 시..

Programming Language/JavaScript 2023. 1. 27. 13:17

문제 설명 : 문자열을 입력받아서 문자열 내의 괄호의 짝이 맞는지 여부를 리턴해야합니다. 단계별로 함수를 작성해봅니다. 1. 괄호의 종류를 한가지로 정합니다. 2. 괄호의 종류를 늘려서 다른 괄호에서도 작동하도록 합니다. 3. 괄호를 제외한 문자열이 포함될 경우에도 동작하도록 합니다. 입력 인자 1 : str string 타입의 괄호가 포함된 문자열 출력 boolean 타입을 리턴해야 합니다. (true or false) 주의사항: 괄호의 종류는 (), {}, [] 이렇게 3가지입니다. 괄호는 먼저 열리고 "(" 열린만큼만 닫혀야합니다. ")" 예를 들어서 "([])" 이런식으로 구성되어 있어야합니다. "({][{)" 입출력 예시 let output = balancedBrackets('('); conso..

Programming Language/JavaScript 2023. 1. 26. 10:54

Generator Generator 객체는 generator function으로부터 반환되며 반복가능한 프로토콜과 반복자 프로토콜을 준수함 인스턴스 메서드는 다음과 같이 3가지가 있음 1. Generator.prototype.next() 2. Generator.prototype.return() 3. Generator.prototype.throw() Constructor 이 객체는 바로 인스턴스화 될 수 있음, 제너레이터 함수를 통해 Generator 인스턴스를 반환할 수 있음 function* generator() { yield 1; yield 2; yield 3; yield 4; yield 5; yield "4"; yield "test"; } const gen = generator(); // "Gene..

Programming Language/JavaScript 2023. 1. 25. 22:02

문제 설명 : 정수를 요소로 갖는 중첩되지 않은 배열을 입력받아서 오름차순으로 퀵 정렬을 이용하여 반환하세요 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr.length는 100,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 3, 21] let output2 = quickSort([5,1,6,3,4,2,7]); console.log(output2); // --> [1, 3, 21] 문제 풀이: 1. 배열 길이가 1이하면 그대로 리턴 2. pivot 변수를 배열의 첫번째 변수로 지정, 다른 알고리즘 예시를 보면 중간이나 끝으로 하는 경우도 본 것 같다. (확인해보삼) 3...

Programming Language/JavaScript 2023. 1. 25. 10:52

문제설명 : 입력받은 2개의 비밀번호가 있다. curPwd는 현재의 비밀번호고 newPwd는 새로운 비밀번호다. 현재의 비밀번호에서 새로운 비밀번호로 변경할 때 최소 몇개 숫자를 변경해야하는지 세는 것이 문제의 핵심이다. 단 다음과 같은 규칙이 있다. 1. 한 번에 한 개의 숫자만 변경이 가능하다. 2. 4자리의 소수(prime)인 비밀번호로만 변경이 가능하다. 3. 4자리인 소수는 1,000 이상의 소수를 말함 입력 인자 1 : curPwd number 타입의 1,000 이상 9,999 이하의 자연수 인자 2 : newPwd number 타입의 1,000 이상 9,999 이하의 자연수 출력 number 타입을 리턴해야 합니다. 주의사항 4자리인 소수는 1,000 이상의 소수를 말합니다.(0011, 09..

Programming Language/JavaScript 2023. 1. 20. 18:06

문제설명 : 부분적으로 정렬된 배열(rotated)과 찾고자 하는 값이 있는 target를 입력 받은 뒤 target의 인덱스를 반환해야합니다. 다음 조건들을 확인한 뒤 문제를 풀어봅시다~ 입력 인자 1 : rotated number 타입을 요소로 갖는 배열 rotated[i]는 정수 부분적으로 정렬된 배열 인자 2 : target number 타입의 정수 찾고자 하는 값 출력 number 타입을 리턴해야 합니다. 주의사항 rotated에 중복된 요소는 없습니다. target이 없는 경우, -1을 리턴해야 합니다. 입출력 예시 let output = rotatedArraySearch([4, 5, 6, 0, 1, 2, 3], 2); console.log(output); // --> 5 output = ro..

Programming Language/JavaScript 2023. 1. 19. 12:55

문제 설명 : 정수를 요소로 갖는 배열을 입력받아서 오름차순으로 정렬하여 리턴해야합니다. 단 정렬은 삽입정렬을 구현해야하며 sort는 사용하면 안됩니다. 그리고 입력받는 배열은 전부 중첩되지않은 1차원 배열입니다. 입력 number 타입을 요소로 갖는 배열 arr[i]는 정수 arr.length는 1,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 3, 21] let output2 = insertionSort([5, 4, 3, 2, 1]); console.log(output2); 풀이코드 설명1 const insertionSort1 = function (arr, transform = (item) => item) ..

Programming Language/JavaScript 2023. 1. 18. 19:42

문제 설명 : 임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 너비 우선 탐색(BFS, Breadth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다. 입력 인자 1 : node 'value', 'children' 속성을 갖는 객체 (Node) 'node.value'는 number 타입 'node.children'은 Node를 요소로 갖는 배열 출력 배열을 리턴해야 합니다. 주의사항 생성자 함수(Node)와 메소드(addChild)는 변경하지 않아야 합니다. 입출력 예시 let root = new Node(1); let rootChild1 = root.addChild(new Node(2)); let roo..

Programming Language/JavaScript 2023. 1. 17. 20:06