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

프루닝(Pruning)은 경량화 기법의 하나로 인공지능 분야에서 불필요한 노드를 제거하는 기술이다. 비트코인 프루닝 비트코인이 네트워크 성장과 함께 스토리지도 함께 커지고 있었다. 그래서 이 문제를 지속해서 해결하고자 도입한 것이 Block file pruning이다. 비트코인 코어 개발팀이 이 기능을 추가했고 비트코인에서 참조할 가능성이 없는 불필요한 데이터를 삭제함으로써 비트코인 레지스터 용량을 최적화했다. 이로써 작은 버전의 Full Blockchain을 실행할 수 있었고 prune mode의 지갑을 실행하면 오래된 체인 기록을 삭제하기 때문에 디스크 공간을 최적화할 수 있었다. 이렇게 프루닝이 가능했던 이유는 블록을 실행/검증하는데 블록 내 트랜잭션 Input / Output만 사용하면 되기 때문..

Blockchain/BlockChain Theory 2023. 1. 26. 22:07

블룸필터란? 블룸필터(Bloom Filter)는 특정 원소가 집합에 속하는지 검사하는 데 사용할 수 있는 확률형 자료구조다. 확률적 검색 필터로 우너하는 패턴이 무엇인지 정확하게 규정할 필요 없이 원하는 패턴을 설명하는 방식 블룸필터는 프라이버시를 보호하면서 검색 패턴을 구현하기 위한 효율적인 방법을 제공함 SPV(Simplified Payment Verification)노드는 블록헤더만을 저장하여 거래의 유효성을 높이는 노드인데 블룸필터를 사용해서 이웃노드들에게 특정 거래를 제공해달라고 요청하는 데 이 떄 노드는 검색중인 주소에 대해 정확히 밝힐 필요가 없음 블룸필터 동작 방식 블룸필터는 m 비트 크기의 비트 배열구조를 가지고 k가지의 해시함수를 사용해서 입력된 원소에 대해 m가지의 값을 균등한 확률로..

Blockchain/BlockChain Theory 2023. 1. 26. 21:13

세그윗이란? 2017년에 진행한 업그레이드인 세그윗이란 (Segregated + Witness)은 "분리된 증인"이라는 뜻으로 비트코인 블록에서 서명을 분리해 블록당 저장 용량을 늘리는 소프트포크다. 비트코인에서 서명은 거래 이후 남는 흔적이다. 거래자가 본인이라는 사실을 증명하기 위해 개인키로 서명을 하면 거래가 블록체인에 기록되는데 세그윗은 1개 블록의 1MB로 제한되어 있는 비트코인 특성상 서명을 분리함으로써 블록당 처리량을 블록당 처리량을 개선하는데 초점을 맞춘 업그레이드다. 즉 서명데이터를 제거해서 블록 크기 제한을 늘리는 프로세스다. 세그윗 적용 기존 비트코인 대비 약 1.6배 많은 거래 처리 가능 기존 비트코인의 버그였던 거래 가변성 문제 해결 세그윗 한계 코드 복잡성 증가: 향후 사이드 이..

Blockchain/BlockChain Theory 2023. 1. 26. 16:27

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

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

Contract can call other contracts in 2 ways. 계약은 두 가지 방법으로 다른 계약을 호출할 수 있습니다. The easiest way to is to just call it, like A.foo(x, y, z). 가장 쉬운 방법은 A.foo(x, y, z)처럼 그냥 부르는 것입니다. Another way to call other contracts is to use the low-level call. 다른 계약을 호출하는 또 다른 방법은 낮은 수준의 호출을 사용하는 것입니다. This method is not recommended. 이 방법은 권장되지 않습니다. // SPDX-License-Identifier: MIT pragma solidity ^0.8.17; contr..

Programming Language/Solidity 2023. 1. 25. 23:35

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

Kubo는 IPFS 프로토콜을 Go로 구현한 기술이다. Kubo는 IPFS의 첫 번째 구현이었으며 오늘날 가장 널리 사용되는 구현이다. Kubo를 사용하면 실행할 명령을 지정할 수 있고 IPFS 데스크톱에서 할 수 있는 작업보다 더 세분화해서 작업할 수 있습니다. Kubo에는 다음과 같은 기능이 있다. IPFS 데몬서버 광범위한 명령줄 도구 노드 제어를 통한 HTTP RPC API HTTP 브라우저에 콘텐츠를 제공하기 위한 HTTP 게이트웨이 Windows, MacOS, Linux, FreeBSD, OpenBSD용 바이너리 리눅스용 kubo 설치 단계 1. 리눅스용 tar파일을 설치합니다. (설치파일 제공 페이지 : 링크) wget은 알아서 설치해야합니다 ? ~ wget https://dist.ipfs...

Blockchain/BlockChain Theory 2023. 1. 25. 16:03