Next-BlockChain

문제 설명 : 정수를 요소로 갖는 중첩되지 않은 배열을 입력받아서 오름차순으로 퀵 정렬을 이용하여 반환하세요 입력 인자 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

When a function is called, the first 4 bytes of calldata specifies which function to call. 함수가 호출될 때 호출 데이터의 처음 4바이트는 호출할 함수를 지정합니다. This 4 bytes is called a function selector. 이 4바이트를 함수 선택기라고 합니다. Take for example, this code below. It uses call to execute transfer on a contract at the address addr. - 예제코드에서 call을 사용하여 컨트랙트 주소 addr로 transfer를 실행하는걸 확인할 수 있다. addr.call(abi.encodeWithSignature("t..

Programming Language/Solidity 2023. 1. 19. 13:09

문제설명 : 부분적으로 정렬된 배열(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

delegatecall is a low level function similar to call. delegatecall은 저수준의 함수이고 call과 비슷합니다. When contract A executes delegatecall to contract B, B's code is executed with contract A's storage, msg.sender and msg.value. 스마트컨트랙트 A가 스마트컨트랙트 B에 대한 delegatecall을 실행하면 스마트 컨트랙트 B의 코드는 스마트컨트랙트 A의 storage, msg.sender 및 msg.value로 실행된다. A가 B에 대한 델리게이트 콜을 실행하면 B는 A의 스토리지와 msg.sender, msg.value로 실행됨 // SPDX-..

Programming Language/Solidity 2023. 1. 18. 19:51

문제 설명 : 정수를 요소로 갖는 배열을 입력받아서 오름차순으로 정렬하여 리턴해야합니다. 단 정렬은 삽입정렬을 구현해야하며 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

call is a low level function to interact with other contracts. call은 다른 계약과 상호 작용하기 위핸 저수준의 함수이다. This is the recommended method to use when you're just sending Ether via calling the fallback function. 이 방법은 fallback 함수를 호출하여 Ether를 전송할 때 사용하는 권장하는 방법이다. However it is not the recommend way to call existing functions. 그러나 기존에 존재하는 함수를 호출하는 권장하는 방법은 아닙니다. Few reasons why low-level call is not reco..

Programming Language/Solidity 2023. 1. 17. 22:26

문제 설명 : 임의의 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