Gopythor

#4.0 Introduction 블록체인을 만들기 위해서 리팩토링을 많이 해야 된다. 작성하는 코인들이 제대로 작동할거라고 생각해서는 안된다. 리팩토링이 컨셉들을 가르치고 배우는데 가장 좋은 방법이다. 지금 당장 보안적인 부분을 신경 쓸 필요 없다. 그건 peer to peer를 구현할 때 생각하면 된다. 지금 당장 mining에 대해서도 신경쓸 필요 없다. 그건 작업증명이나 transaction을 구현할 때 생각하면 된다. 지갑은 trasaction이나 코인을 구현할 때 생각할 문제이다. persistence에 대해서도 생각할 필요도 없다. 데이터베이스를 구현할 때 신경써야 한다. 지금 당장 필요한 코드를 생성하고 나중에 필요없어지면 그걸 지우는 데 익숙해져야 한다. 가장 좋은 방법은 아주 순진하고 아..

Go/Blockchain 2022. 7. 13. 03:04

문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요..

Python/Programmers 2022. 7. 13. 00:50

다익스트라 알고리즘: 간단한 구현 방법 성능 분석 총 O(V)번에 걸쳐서 최단 거리가 가장 짧은 노드를 매번 선형 탐색해야 합니다. 따라서 전체 시간 복잡도는 O(V²)입니다. 일반적으로 코딩 테스트의 최단 경로 문제에서 전체 노드의 개수가 5,000개 이하라면 이 코드로 문제를 해결할 수 있습니다. 하지만 노드의 개수가 10,000개 넘어가는 문제라면 어떻게 해야 할까요? 우선순위 큐 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조입니다. 예를 들어 여러 개의 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건 데이터부터 꺼내서 확인해야 하는 경우에 우선순위 큐 이용할 수 있습니다. Python, C++, Java를 포함한 대부분의 프로그래밍 언어에서 표준 라이브러리 형태로 지원합니다. 자료..

Python/이코테 2022. 7. 12. 03:59

메타버스는 디지털 기술이 만들어낸 새로운 세상이다. Meta는 초월을 의미하며, verse는 우주 또는 세계를 뜻하는 Universe의 합성어이다. 현실 세계와는 다른 개념으로, 기술 발전으로 인해 진화가 계속 이뤄지고 있다. 이 메타버스는 4개의 세계로 구성되어 있다. 첫째는 증강현실(augmented reality)의 세계이다. 번역하자면 증가된 현실로 볼 수 있다. 현실 세계에 가상의 사물이나 그래픽을 현실에 투영시켜 하나로 만든다. 예로 자동차의 HUD나 포켓몬 GO 등이 있으며, 실생활이나 게임 등에서 시청각 효과를 강화한다. 둘째는 라이프로깅(Lifelogging)의 세계이다. 번역하자면 삶의 기록이다. 현실의 대한 현상을 SNS 등에 올리는 것이다. 현상은 텍스트, 사진, 동영상으로 저장이 ..

CS지식 2022. 7. 12. 00:16

#3.7 Structs with Pointers package person type person struct { name string age int } person 폴더에 person.go를 만든다. 그리고 nico를 main function에서 만든다 person struct가 소문자이면 export가 불가능하다. 대문자로 고쳐야 한다. variable, function, type 등 대문자로 시작하면 그 말은 export가 되었다는 뜻이고 다른 패키지에서 사용가능. package person type Person struct { name string age int } nodejs에서는 export default를 해야하지만 go에서는 대문자로만 하면 자동적으로 export 된다. package mai..

Go/Blockchain 2022. 7. 11. 03:27

#3.6 Structs Struct를 배우면 포인터를 이해하기 쉬워진다. Go에서 struct는 class와 가장 비슷하다. package main type person struct { name string age int } func main() { nico := person{name : "nico", age: 12} // 순서대로 person{"nico",12}도 가능 } person struct는 string인 name과 int인 age를 갖게 된다. label 없이 순서대로 적어도 되고, label을 붙여도 된다. struct의 순서만 기억하고 있으면 된다. struct의 장점은 receiver 함수이다. Go 에서의 method 같은 것이다. receiver 함수는 기본적으로 method와 닮았다..

Go/Blockchain 2022. 7. 11. 00:00

#3.5 Pointers Go는 컴퓨터의 메모리에 접근할 수 있도록 해준다. Javascript나 Python 개발자라면 프로그램의 메모리나 포인터에 대해 익숙하지 않을 것이다. Go는 간단하며, 프로그램을 빠르게 만들 수 있고, data를 mutate하는 걸 간단하게 해준다. package main import "fmt" func main() { a := 2 b := a a = 12 fmt.Println(b) } 콘솔의 결과는 어떨 것인가? 2라고 했으면 정답이다. a의 value를 b에 "복사"를 했기 때문이다. 그리고나서 a를 업데이트 한 것이다. 하지만 아주 큰 구조를 사용하게 될 경우도 있다. 메모리에 두 공간을 차지하니까 복사를 원하지 않을 수 있다. 상황에 따라 b가 항상 실제 a의 valu..

Go/Blockchain 2022. 7. 10. 23:13

#3.4 Slices and Arrays Go에서 array(배열)은 java script와 python과 같지만, 무한하지 않고 정해진 길이가 있다. 몇 개의 element를 가질 지 정의해야 한다. package main import "fmt" func main() { foods := [3]string{"potato","pizza", "pasta"} for _, food := range food{ fmt.Println(food) } for i:=0; i

Go/Blockchain 2022. 7. 10. 22:01