Next-BlockChain

문제 하나의 집합을 의미하는 문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해야 합니다. 입력 인자 1 : str string 타입의 공백이 없는 알파벳 소문자 문자열 출력 배열(arr)을 리턴해야 합니다. arr[i]는 각 부분집합의 원소로 구성된 문자열 주의사항 arr[i]는 각 부분집합을 구성하는 원소를 연결한 문자열입니다. arr[i]는 알파벳 순서로 정렬되어야 합니다. 집합은 중복된 원소를 허용하지 않습니다. 부분집합은 빈 문자열을 포함합니다. arr은 사전식 순서(lexical order)로 정렬되어야 합니다. 입출력 예시 let output1 = powerSet('abc'); console.log(output1); // ['', 'a', 'ab', 'abc', 'ac'..

Programming Language/JavaScript 2023. 1. 16. 19:19

문제설명: 간단하게 풀이하면 이진탐색 구현 문제이다. 대신에 알고리즘 복잡도를 O(logN)이 되도록 구현해야한다. 그렇다면 이진탐색이란 무엇인가?? 다음 링크를 찾아보면 된다. 이진탐색이란 말 그대로 오름차순으로 정렬된 정수의 리스트를 두 부분 리스트로 나눠서 오른쪽, 왼쪽에서 탐색하여 찾고자하는 값을 찾는 알고리즘이다. 입력 인자 1 : arr (오름차순 정렬된 배열) number 타입을 요소로 갖는 배열 arr[i]는 정수 인자 2 : target number 타입의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 이진탐색 알고리즘(O(logN))을 사용해야 합니다. 단순한 배열 순회(O(N))로는 통과할 수 없는 테스트 케이스가 존재합니다. target이 없는 경우, -1을 리턴해야 합니..

Programming Language/JavaScript 2023. 1. 13. 21:21

문제 설명 두 수를 입력받아 거듭제곱을 리턴해야 합니다. base, exponent라고 되어있습니다. base는 밑이고exponent는 지수라고 생각하면 된다. 종합적으로 물제를 풀려면 Math.pow와 거듭제곱 연산자 사용을 하면 안되고 최종 결과값에서 94,906,249을 나누는 식으로도 문제를 풀면 해결할 수 없다. 연산 중간 중간에 94,906,249을 나누어야 해결할 수 있다. 입력 인자 1: base number 타입의 자연수 (base >= 2) 인자 2: exponent number 타입의 정수 (exponent >= 0) 출력 number 타입을 리턴해야 합니다. 실제 계산 결과를 94,906,249로 나눈 나머지를 리턴해야 합니다. 주의사항 Math.pow, 거듭제곱 연산자 사용은 금지..

Programming Language/JavaScript 2023. 1. 12. 23:04

문제 정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다. 배열은 랜덤하게 입력되고 그 안에 숫자는 음수, 양수, 0이 랜덤하게 입력됩니다. 입출력 예시를 보고 코드를 작성하세요~ 입력 인자 1 : arr number 타입을 요소로 갖는 임의의 배열 출력 number 타입을 리턴해야 합니다. 주의사항 입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다. 배열의 요소는 음수와 0을 포함하는 정수입니다. 배열의 길이는 3 이상입니다. 입출력 예시 let output = largestProductOfThree([2, 1, 3, 7]); console.log(output); // --> 42 (= 2 * 3 * 7) output = largestProductOfTh..

Programming Language/JavaScript 2023. 1. 11. 22:55

문제 설명: 임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 깊이 우선 탐색(DFS, Depth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다. 입력 : 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 rootChild2 ..

Programming Language/JavaScript 2023. 1. 9. 22:41

문제 설명 : 스도쿠는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐입니다. 퍼즐을 푸는 방법은 아홉 가로줄, 세로줄, 3X3 칸에 1에서 9까지의 숫자를 중복되지 않게 한 번씩만 넣으면 됩니다. 일부 칸이 비어있는 상태인 스도쿠 보드를 입력받아 스도쿠 퍼즐이 완성된 보드를 리턴해야 합니다. 입력 인자 1 : board 가로 길이(board[i].length)와 세로 길이(board.length)가 모두 9인 2차원 배열 matrix[i][j]는 1 이상 9 이하의 자연수 출력 가로와 세로의 길이가 모두 9인 2차원 배열을 리턴해야 합니다. 주의사항 입력으로 주어지는 board를 직접 수정해도 상관없습니다. 입력으로 주어지는 board 가지고 완성시킬..

Programming Language/JavaScript 2023. 1. 6. 19:04

문제 설명 : 세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다. 입력 : number 타입의 1이상의 정수 출력 : number 타입을 리턴해야 합니다. 주의사항 타일을 가로, 세로 어느 방향으로 놓아도 상관없습니다. (입출력 예시 참고) 입출력 예시 let output0 = tiling(1); console.log(output0); // --> 1 let output1 = tiling(2); console.log(output1); // --> 2 output2 = tiling(3); console.log(output2); // --> 5 output3 = tiling(4); co..

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

문제 설명 : 정수를 요소를 갖는 배열을 입력받은 뒤 오름차순으로 정렬해서 리턴해야합니다. 단 arr.sort 사용은 하면 안됩니다. 입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다. 그리고 버블 정렬은 기본 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬) 중 1개입니다. 입력 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr[i]의 길이는 1,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 2, 3] 처음에 내가 접근했던 풀이 반복문을 이용해서 수를 비교한 뒤 배열의 위치를 바꾸는 식으로 코드를 작성했으나 구현할 것도 많고 비효율적으로 보였다. const bub..

Programming Language/JavaScript 2023. 1. 4. 21:32