Next-BlockChain

문제 다양한 동전들을 가지고 특정 금액을 만들 수 있는 모든 경우의 수를 리턴해야 합니다. 예를 들어, 100원, 500원짜리 동전을 가지고 1,000원을 만들 수 있는 방법은 총 3가지 입니다. 100원 10개, 100원 5개 + 500원 1개, 500원 2개 위의 경우를 다 합치면 총 3개의 방법이 나옵니다. 더 자세한 것은 입출력 예시를 통해 보시고 그래도 이해가 안된다면 console.log 출력 부분을 보시고 감을 잡으시면 됩니다. 입력 인자 1 : total number 타입의 이하의 자연수 인자 2 : coins number 타입을 요소로 갖는 배열 coins.length는 10,000 이하 coins[i]는 20 이하의 양의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 동전의 ..

Programming Language/Go 2023. 2. 23. 16:04

백준에 있는 1015번 문제를 go언어로 풀어봤다. 문제와 입출력 예시는 백준에서 가져왔다. 예제 입출력은 통과했으나 아직 제출에서 통과하지 않았다.(원인은 파악 중이다..) go 공부할 때 참고하는 정도로만 보면 될 것 같다. 문제 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출..

Programming Language/Go 2023. 2. 22. 17:57

문제설명: 입력받은 n을 읽고 uglyNumbers의 배열의 인덱스를 반환하세요 uglyNumbers란 2,3,5로 나누어서 0이되는 값들입니다. 그러나 uglyNumbers 배열의 첫 번째값은 1입니다. 우선 전체 배열을 열거하면 다음과 같습니다. uglyNumbers = [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ..] 입력 인자 1 : n number 타입의 자연수 (n >= 1) 출력 number 타입을 리턴해야 합니다. 주의사항 ugly numbers를 배열에 저장했을 때, n번째 ugly number의 위치는 인덱스 n-1 입니다. 이유는 배열은 0 부터 시작하기 때문입니다. 입출력 예시는 하단에 go입출력 로그를 보면 됩니다~ go 풀이코드 package mai..

Programming Language/Go 2023. 2. 21. 14:28

연결리스트 (Linked List)란? https://namu.wiki/w/%EC%97%B0%EA%B2%B0%20%EB%A6%AC%EC%8A%A4%ED%8A%B8 연결 리스트 - 나무위키 배열과는 달리 첫번째 데이터의 추가/삭제가 O(1)의 시간안에 수행된다. 배열의 경우 데이터를 추가 또는 삭제할 때 해당 지점 뒤쪽의 데이터를 모두 이동해야 하나 연결 리스트는 그럴 필요가 namu.wiki 컴퓨터 과학에서, 링크드 리스트(linked list)는 선형 순서가 메모리에 물리적으로 배치되어 있지 않은 데이터 요소의 선형 집합이다. 각각 포인터를 사용하여 다음 노드를 가리킵니다. 이것은 함께 시퀀스를 나타내는 노드 그룹으로 구성된 데이터 구조입니다. 단일 정렬되지 않은 연결 목록을 구현하기 위한 Go 프로그..

Programming Language/Go 2023. 2. 20. 23:21

셸정렬이란? 가장 오래된 정렬 알고리즘 중 하나 알고리즘을 만든 사람 도널드 셸의이름을 따서 만든 정렬 보완한 삽입정렬의 일반화로 볼 수 있음 https://ko.wikipedia.org/wiki/%EC%85%B8_%EC%A0%95%EB%A0%AC 셸 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 셸 정렬 알고리즘 컬러 바 셸 정렬(영어: shell sort)은 가장 오래된 정렬 알고리즘의 하나이다. 이름은 1959년 이 방법을 발표한 창안자 도널드 셸의 이름을 따서 ko.wikipedia.org ShellSort는 주로 삽입 정렬의 변형입니다. shellSort의 아이디어는 멀리 있는 물건들의 교환을 허용하는 것이다. shellSort에서 우리는 N의 큰 값에 대해 배열을 ..

Programming Language/Go 2023. 2. 19. 23:25

요구되는 사전 지식과 보면 좋을 포스팅 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%B8-%EA%B0%9C%EB%B0%9C%EA%B3%B5%EB%B6%80Network-Part2 Go 언어를 기반으로한 블록체인 개발공부(Network) - Part 2 요구되는 사전 지식 TCP : 위키 링크 HTTP : 위키 링크 Part1편에서는 기본적인 블록체인 개발을 Go로 구현했는데요 이번에는 로컬호스트를 이용해서 터미널을 다른 노드라고 생각하고 로컬 네트워 next-block.tistory.com..

Programming Language/Go 2023. 2. 19. 23:16

빗질 정렬이란? 버블정렬을 개선한 정렬알고리즘으로 리스트 끝에 있는 작은 값들을 제거하기 위한 아이디어가 추가된 알고리즘 https://ko.wikipedia.org/wiki/%EB%B9%97%EC%A7%88_%EC%A0%95%EB%A0%AC 빗질 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org go로 구현하는 빗질 정렬 함수의 역할 main() : 20개의 난수 배열을 생성하는 함수 generateSlice를 호출한 뒤 quicksort 함수를 호출하는 메인 함수 generateSlice() : slice를 초기화한뒤 slice 배열에 1부터 999까지의 난수 - 1부터 999까지의 난수를 계산한 원소를 삽인한 배열(slice)을 리턴한다. co..

Programming Language/Go 2023. 2. 18. 23:23

이진트리란? 이진 트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 자료구조를 뜻한다. https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%ED%8A%B8%EB%A6%AC 이진 트리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 크기가 9이고, 높이가 3인 이진 트리 컴퓨터 과학에서 이진 트리(二進-, 영어: binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자 ko.wikipedia.org 구조체와 함수의 역할 BinaryTree 구조체 : 이진트리를 나타내고 해당 트리의 루트노드(최상위 노드, root node)를 필드로 가진다. BinaryNode 구조체 : 이진트리의 노드를 나타내고 lef..

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