Next-BlockChain

문제 설명 : 히스토그램(histogram)은 표(도수 분포표, 빈도표)로 되어 있는 도수 분포(frequency distribution)를 정보 그림으로 나타낸 것입니다. 예를 들어, 대학교의 한 학과에서 신입생들의 현재 거주 지역을 조사한 결과가 다음과 같다고 가정해 봅시다. 서울 2명, 경기 1명, 대전 4명, 부산 5명, 대구 1명, 광주 3명, 제주도 3명... 이 자료를 히스트그램으로 나타내면 각각 높이 2, 1, 4, 5, 1, 3, 3인 직사각형이 왼쪽부터 그려지게 됩니다. 편의상 직사각형의 너비는 1이라고 가정합니다. 이를 그림으로 나타내면 아래와 같습니다. 6 | 5 | x 4 | x x 3 | x x x x 2 | x x x x x 1 | x x x x x x x -----------..

Programming Language/JavaScript 2023. 2. 16. 13:11

병합정렬이란? 병합정렬 또는 합병정렬이라고 불린다. 비교 기반 정렬 알고리즘이고 분할정복 알고리즘의 하나다. 존 폰 노이만이 개발했다. 내가 볼 때는 중간 값을 구한뒤 왼쪽, 오른쪽 배열 요소를 순회를 하면서 값을 구하는 정렬 같은데 자세한 내용은 하단의 Go 소스코드를 보고 이해하면된다. 다음은 위키 내용이다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트[*])은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, ko.wi..

Programming Language/Go 2023. 2. 15. 20:48

1. ERC-721(Ethereum Request for Comment-721) 토큰이란? ERC-721 토큰은 다른 말로 대체 불가능한 토큰 (Non-Fungible Token)이라고 부르기도 합니다. 그리고 ERC-721은 NFT를 구현하는데 필요한 표준을 정의합니다. 이 표준은 EIP-721에서 논의됐습니다.(하단 링크 참고) 그리고 ERC는 자신의 아이디어를 제안하고 어떤지 평가를 해달라고 한 뒤 많은 사람들이 괜찮다고 생각하면 선택하는 표준 같은거라고 생각하시면 됩니다. 그렇다면 왜 NFT라고 부르는 것이고 NFT 함수들은 어떤 것이 있을까요?? 2. ERC-721 토큰함수에서 살펴보시면 됩니다. EIP-721 (EIP는 Ethereum Improvement Proposals의 약자입니다. ) ..

Programming Language/Solidity 2023. 2. 15. 19:52

지난번 실습 이후로 ERC20 토큰을 개선하기 위한 코드를 포스팅 합니다. 공부한 내용을 정리할 목적으로 포스팅합니다. https://next-block.tistory.com/entry/ERC-20-%ED%86%A0%ED%81%B0%EB%82%98%EB%A7%8C%EC%9D%98-%ED%86%A0%ED%81%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0-%EC%8B%A4%EC%8A%B5 ERC-20 토큰(나만의 토큰 만들기 실습) ERC-20(Ethereum Request for Comment20) ERC-20은 Ethereum Request for Comment20의 약자를 뜻하며 ERC 제안서의 일련번호다. ERC-20은 이더리움 블록체인 네트워크에서 정한 표준 토큰 스펙으로 EIPs에서 관..

Programming Language/Solidity 2023. 2. 15. 18:37

문제설명 : 정수를 요소로 갖는 배열과 특정 구간을 입력받아, 해당 구간 내에서 최소값을 리턴해야 합니다. 배열안에서 특정 구간을 탐색한 뒤에 최소값을 찾아야 하며 이 과정에서 시간복잡도를 최소화할 수 있는 로직으로 코딩해야합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 500,000 이하 arr[i]는 -100,000 이상 100,000 이하의 정수 인자 2 : ranges number 타입을 요소로 갖는 배열 ranges.length는 10,000 이하 ranges[i]는 특정 구간을 의미 ranges[i][0]은 i번째 구간의 시작 인덱스 ranges[i][1]은 i번째 구간의 마지막 인덱스 출력 배열(arr)를 리턴해야 합니다. (입출력 예시 참고) a..

Programming Language/JavaScript 2023. 2. 15. 14:35

삽입 정렬이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교해서 자신의 위치를 찾아 삽입함으로써 완성되는 정렬 알고리즘이다. https://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85_%EC%A0%95%EB%A0%AC 삽입 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬 ko.wikipedia.org go로 구현하는 선택정렬 함수의 역할 main() : 20개의 난수 배열을 생성하는 함수 generateSlice를 호출한 뒤 quicksort 함수를 호..

Programming Language/Go 2023. 2. 14. 20:54

사전 지식 위키백과에서 본 힙 자료: https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)#:~:text=%ED%9E%99%EC%97%90%EB%8A%94%20%EB%91%90%EA%B0%80%EC%A7%80%20%EC%A2%85%EB%A5%98%EA%B0%80,%EB%8C%80%EC%86%8C%EA%B4%80%EA%B3%84%EA%B0%80%20%EC%A0%95%ED%95%B4%EC%A7%80%EC%A7%80%20%EC%95%8A%EB%8A%94%EB%8B%A4. 힙 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 1부터 100까지의 정수를 저장한 최대 힙의 예시. 모든 부모노드..

Programming Language/JavaScript 2023. 2. 14. 13:43

소설 상록수에 대해: https://encykorea.aks.ac.kr/Article/E0027067 상록수(常綠樹) 한국민족문화대백과사전 encykorea.aks.ac.kr 작가 심훈에 대해: https://ko.wikipedia.org/wiki/%EC%8B%AC%ED%9B%88 심훈 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 같은 이름을 가진 금융인에 대해서는 심훈 (1941년) 문서를 참고하십시오. 심훈(沈熏, 1901년 10월 23일 ~ 1936년 9월 16일)은 일제강점기의 독립운동가, 소설가, 시인, ko.wikipedia.org 작가 : 심훈 소설 상록수를 읽으며.... 소설의 시작은 1900년대 일제강점기의 조선의 현실을 보여주고 농촌 계몽운동을 하는 박동혁과 채..

독서/독후감 2023. 2. 14. 13:29