Next-BlockChain

퀵 정렬이란? https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데 ko.wikipedia.org 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속하고 n개의 데이터를 정렬할 때 최악의 경우에는 O(n^2)번의 비교를 수행하고 평균적으로 O(n log n)번의 비교를 수행한다. go로 구현하는 quickSort 이번 quickSort에서도 지난번 bubbleSort2와 마찬가지로 난수를 생성해서 배열에 넣..

Programming Language/Go 2023. 2. 12. 22:36

버블정렬이란? https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC 버블 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} ko.wikipedia.org 원소의 이동이 거품처럼 수면위에 올라온다고 해서 붙여진 이름이다. 시간 복잡도는 O(n^2)으로 느린 편이다. 기초적인 개념은 위와 같다. go로 구현하는 bubbleSort2 지난번 포스팅에서 bubbleSort를 했으나 그 때는 정..

Programming Language/Go 2023. 2. 12. 20:11

보간 검색은 정렬된 배열의 값이 균일하게 분산되는 인스턴스에 대한 이진 검색보다 개선된 것입니다. 이진 검색은 항상 중간 요소로 이동하여 검사합니다. 한편, 보간 검색은 검색되는 키의 값에 따라 서로 다른 위치로 이동할 수 있다. 다음은 보간 검색 알고리즘을 사용하여 정수 배열에서 요소를 검색하는 Go 프로그램의 소스 코드입니다. 출력은 배열에 요소의 위치를 나타냅니다. package main import "fmt" func interpolationSearch(array []int, key int) int{ min, max := array[0], array[len(array) -1] low, high := 0, len(array)-1 for { if key < min{ return low } if key..

Programming Language/Go 2023. 2. 11. 22:03

요구되는 사전 지식과 보면 좋을 포스팅 지분증명에 대한 개념입니다. https://next-block.tistory.com/entry/%EC%A7%80%EB%B6%84%EC%A6%9D%EB%AA%85-PoS 지분증명 (PoS) PoS(지분 증명 합의 알고리즘) PoS(지분 증명)은 Proof of Stake의 약자로 암호화폐를 보유하고 있는 지분율에 비례하여 채굴을 할 수 있게 해주는 합의 알고리즘입니다. 지분 증명(PoS)는 네트워크 참 next-block.tistory.com https://next-block.tistory.com/entry/Go%EC%96%B8%EC%96%B4%EB%A5%BC-%EA%B8%B0%EB%B0%98%EC%9C%BC%EB%A1%9C%ED%95%9C-%EB%B8%94%EB%A..

Programming Language/Go 2023. 2. 11. 20:22

이진 탐색은 검색할 데이터의 양을 지속적으로 줄임으로써 검색어가 발견되는 속도를 높임으로써 목록 내의 요소를 찾는 데 사용되는 탐색 전략입니다. 이진 탐색 알고리즘을 사용하려면 작동할 목록이 이미 정렬되어 있어야 합니다. package main import "fmt" func binarySearch(needle int, haystack []int) bool { low := 0 high := len(haystack) - 1 for low

Programming Language/Go 2023. 2. 10. 22:53

이 코드는 인덱스를 사용하여 목록의 시작에서 끝으로 이동함으로써 요소 목록을 전달합니다. 각 요소가 검사되고 검색 항목과 일치하지 않으면 다음 항목이 검사됩니다. 한 항목에서 다음 항목으로 이동하면 목록이 순차적으로 전달됩니다. package main import "fmt" func linearsearch(datalist []int, key int) bool { for _, item := range datalist{ if item == key{ return true } } return false } func main(){ items := []int{95,78,36,58,45,86,99,251,320} fmt.Println(linearsearch(items,58)) }

Programming Language/Go 2023. 2. 10. 22:51

요구되는 사전 지식과 보면 좋을 포스팅 https://next-block.tistory.com/entry/%EC%9E%91%EC%97%85%EC%A6%9D%EB%AA%85PoW 작업증명(PoW) 작업증명(PoW)의 정의 작업 증명(PoW)은 Proof of Work의 약자이며 목표값 이하의 해시를 찾는 과정을 무수히 반복하면서 해당 작업에 참여했음을 증명하는 방식의 합의 알고리즘이다. PoW의 대표코인 next-block.tistory.com https://next-block.tistory.com/entry/Go%EC%96%B8%EC%96%B4%EB%A5%BC-%EA%B8%B0%EB%B0%98%EC%9C%BC%EB%A1%9C%ED%95%9C-%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B..

Programming Language/Go 2023. 2. 10. 20:27

문제 설명 : 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 한 번에 임의의 k칸 직진과 90도 회전 중 1가지 동작을 할 수 있다. 로봇의 현재 위치와 방향, 목표 지점과 방향이 함께 주어집니다. 이 때, 방향은 위쪽이 1, 오른쪽이 2, 아래쪽이 3, 왼쪽이 4로 주어집니다. 로봇이 목표 지점까지 도달해 목표 방향으로 회전하는 데 필요한 동작의 수를 리턴해야 합니다. 최하단에 입출력 예시를 보고 데이터 흐름을 보면 좀 더 이해하기 쉽습니다. 출발지와 목표지 그리고 각 방향에 대해서 익힌 다음 그림을 그려보시고 접근하시면 더 쉬울 것 같습니다. 입력 인자 1 : room (입력 배열) 배열을 요소로 갖는..

Programming Language/JavaScript 2023. 2. 10. 13:17