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

Promise는 무엇인가?? Promise 객체는 비동기작업이 만들 미래의 완료, 또는 실패와 그 결과값을 나타냅니다. Promise를 사용하는 이유: 비동기 메서드에서 마치 동기메서드처럼 값을 반환할 수 있고 최종결과를 반환하는 것이 아닌 미래의 어떤 시점에 결과를 제공하겠다는 약속을 반환함 Promise는 다음 중 하나의 상태를 가집니다. 대기(pending) : 이행하지도, 거부하지도 않은 초기 상태 이행(fulfilled) : 연산이 성공적으로 완료됨 거부(rejected) : 연산이 실패함 대기중인 프로미스는 값과 함께 이행할 수도 어떤 이유로 인해 거부될 수도 있습니다. 이행이나 거부될 때 프로미스의 then 메서드에 의해 대기열(큐)에 추가된 처리기들이 호출된다. mdn 링크 참고 Promi..

카테고리 없음 2023. 1. 24. 19:59

사진 출처 : 위키 링크 Distributed hash table - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Decentralized distributed system with lookup service A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table: key–value pairs ar en.wikipedia.org DHT(분산 해시테이블) : 해시테이블과 유사한 조회서비스를 제공하는 분산 시스템이다. 키-값 쌍은 DHT(분산된 해시테이블)에 저장되며 ..

Blockchain/BlockChain Theory 2023. 1. 23. 23:38

사진출처 : 링크(위키) Hash table - Wikipedia From Wikipedia, the free encyclopedia Associative array for storing key-value pairs Hash tableTypeUnordered associative arrayInvented1953Algorithm Average Worst caseSpace Θ(n)[1] O(n)Search Θ(1) O(n)Insert Θ(1) O(n)Delete Θ(1) O(n) A small phone book a en.wikipedia.org 해시 테이블(Hash Table) 해시테이블이란 키를 입력 값으로 해시 함수(hash function)을 사용하여 변환한 해시(hash)값을 색인(index)으로 ..

Blockchain/BlockChain Theory 2023. 1. 23. 23:11

사진출처: 링크 암호화폐에서의 DAG 암호화폐에서 보통은 데이터구조로 블록체인을 사용하지만 블록체인 대신 DAG를 사용하는 경우도 있다. 블록체인의 특징: 각 정점이 블록으로 구성되어 있고 그 블록에는 트랜잭션이 담겨있음 DAG의 동작 방식 1. DAG는 "블록" 개념이 존재하지 않으며, 그래프의 각 정점은 블록이 아닌 개별 트랜잭션이다. 2. 블록개념이 없기 때문에 채굴도 필요하지 않는다. 단 트랜잭션들은 서로를 참조하면서 해당 트랜잭션의 유효성을 검증함 DAG에서는 어떻게 네트워크 트랜잭션의 유효성을 검사할까? 1. 노드가 트랜잭션을 네트워크에 제출함 2. 새로운 트랜잭션은 네트워크 내에 있는 이전 트랜잭션을 참조해야 네트워크에 승인이됨 그래서 이전 트랜잭션을 찾음 (꼭 직전에 올라온 트랜잭션이 아닌..

Blockchain/BlockChain Theory 2023. 1. 22. 22:48

리덕스 프로젝트에서 사용하게 될 때 꼭 지켜야하는 3가지 규칙 1. 하나의 애플리케이션 안에는 하나의 스토어가 있다. 여러개의 스토어를 사용하는 것은 가능하지만 권장되지 않는다. 그러나 이럴 경우 개발도구를 활용하지 못합니다. 2. 상태는 읽기전용이다. 리액트에서 상태 업데이트를 할 때 기존의 배열은 수정하지 않고 새로운 배열을 만들어서 교체하는 방식으로 업데이트를 하는데 리덕스도 마찬가지로 기존상태는 건드리지 않고 새로운 상태를 생성해서 업데이트하면 나중에 개발자 도구를 통해 앞이나 뒤로 돌릴 수 있다. 리덕스에서 불변성을 유지해야하는 이유는 내부적으로 데이터가 변경되는 것을 감지하기 위해 shallow equality 검사(React-Redux는 shallow equality를 사용하여 래핑하는 구성..

Dev/React 2023. 1. 22. 22:17

액션(Action) 상태변화가 필요할 때 액션을 발생시킴 주로 객체로 표현되며 다음과 같음, 액션 객체는 type 필드를 필수로 가져야 하며 그 외 값들은 개발자 마음임 { type: "TOGGLE_VALUE" } { type: "ADD_TODO", data: { id: 0, text: "리덕스 배우기" } } { type: "CHANGE_INPUT", text: "안녕하세요" } 액션 생성함수(Action Creation) 액션 생성함수는 액션을 만드는 함수다. 파라미터를 받아서 액션객체로 만들어줌 function export function addTodo(data) { return { type: "ADD_TODO", data }; } 화살표 함수형태 export const changeInput = t..

Dev/React 2023. 1. 22. 16:42

문제설명 : 입력받은 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