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

1. border-radius 속성은 요소 테두리 경계의 꼭짓점을 둥글게 만드는 속성이다. 예시 //사각형이 있을 때 이 속성을 사용하면 각 모서리를 30px 깎은 것 같다. border-radius: 30px; //이렇게 할 경우 왼쪽 상단, 오른쪽 하단에 25%를 깎고 오른쪽 상단, 왼쪽 하단에 10%를 깎는다. border-radius: 25% 10%; 2. position 속성은 문서 상에 요소를 배치하는 방법을 지정 static : 고정된 형태로 배치 relative : 다른 요소에는 영향을 주지않고 자기자신을 기준으로 top, right, bottom, left의 값에 따라 오프셋을 적용 absolute : 다른 요소들 무시하고 전체적인 화면 기준으로 절대적인 값을 대입해서 적용하는 방식

Programming Language/CSS 2023. 1. 15. 09:50

Fallback 1. 물러나다 2. (가치 * 양이) 줄어들다. 폴백 함수는 한 개의 이름없는 함수를 가질 수 있다. 이 함수는 인자를 가질 수도 없고, 리턴 값을 줄 수도 없다. 폴백 함수는 트랜잭션이 컨트랙트에 이더를 송금했으나 메소드를 호출하지 않은 경우에도 실행된다. fallback has a 2300 gas limit when called by transfer or send. 폴백은 transfer 또는 call로 호출될 때 2300개의 가스 제한이 있습니다. // SPDX-License-Identifier: MIT pragma solidity ^0.8.17; contract Fallback { event Log(string func, uint gas); // Fallback function m..

Programming Language/Solidity 2023. 1. 13. 21:37

문제설명: 간단하게 풀이하면 이진탐색 구현 문제이다. 대신에 알고리즘 복잡도를 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