Next-BlockChain

문제설명: 좌표평면 위에 존재하는 수많은 직사각형에 대한 정보가 2차원 배열로 주어집니다. 이 직사각형들은 서로 겹쳐 있을(overlapping) 수 있습니다. 이 직사각형들이 이루는 면적을 리턴해야 합니다. 문제를 다르게 표현하면 아래와 같습니다. - 밑이 투명한 좌표평면 위에 직사각형 모양의 종이를 여러 개 올려놓고 위에서 빛을 비출 때 생기는 그림자의 넓이를 구해야 합니다. 좀 더 쉬운 이해를 위해서는 입출력 예시를 보시는 것을 추천드립니다. 각 배열은 [x, y, width, height]의 요소로 이루어져있습니다. 예를 들어 [0, 1, 4, 4]는 0,1 좌표에서 너비 4, 높이 4로 이루어진 사각형이라고 생각하시면 됩니다. 입력 인자 1 : papers 배열을 요소로 갖는 배열 papers...

Programming Language/Go 2023. 3. 3. 13:57

사전 지식 스택: https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D#:~:text=%EC%8A%A4%ED%83%9D(stack)%EC%9D%80%20%EC%A0%9C%ED%95%9C%EC%A0%81%EC%9C%BC%EB%A1%9C,(Pushdown%20list)%EC%9D%B4%EB%9D%BC%EA%B3%A0%EB%8F%84%20%ED%95%9C%EB%8B%A4. 스택 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 ko.wikipedia.org 큐: https://ko...

Programming Language/Go 2023. 3. 3. 13:48

Rabin-Karp 알고리즘 이 코드는 Go 언어로 구현된 문자열 검색 함수를 보여주는 코드입니다. 이 함수는 하나의 텍스트 문자열과 검색할 패턴 문자열의 목록을 입력 받고, 각 패턴 문자열이 텍스트 문자열에 존재하는지 여부를 검색합니다. 그리고 존재하는 패턴 문자열의 목록을 반환합니다. 여기에는 몇 가지 함수가 있습니다: Search(txt string, patterns []string) []string: 이 함수는 텍스트 문자열과 패턴 문자열의 슬라이스를 받아들입니다. 이 함수는 indices() 함수를 사용하여 문자열에서 패턴 문자열의 존재 여부를 확인하고, 존재하는 패턴 문자열의 목록을 반환합니다. indices(txt string, patterns []string) map[int]int: 이 함..

Programming Language/Go 2023. 3. 2. 16:27

문제설명 : 세로와 가로의 길이가 각각 R, M인 2차원 R X M 배열 grid가 주어졌을 때, '1'은 땅을 의미하고 '0' 은 물을 의미합니다. 주어진 2차원 배열에 존재하는 섬의 개수를 리턴해야 합니다. 즉, 0은 물이고 1이 땅이니까 1끼리 모여있는 섬의 개수를 리턴하면 됩니다. 그리고 한번 체크한 1에 대해서는 중복해서 체크하지 않는 것도 핵심입니다. 입력 인자 1 : grid 세로와 가로의 길이가 각각 R, M인 2차원 배열 arr.length는 R arr[i].length는 M arr[i][j]는 0 또는 1 출력 number 타입을 리턴해야 합니다. 주의사항 섬이란 물로 둘러싸여 있는 땅을 말합니다. 가로 혹은 세로로 땅이 연결되어 있는 경우 하나의 섬으로 간주합니다. 2차원 배열의 범위..

Programming Language/Go 2023. 3. 1. 13:41

문제설명: 문자열을 입력받아 부분 문자열 중 가장 긴 (palindrome)*의 길이를 리턴해야 합니다. palindrome: 데이터를 앞에서 뒤로 또는 뒤에서 앞으로 조회한 결과가 동일한 경우 ' dad ' / ' rar' / ' cac' 앞으로 조회해도 결과가 같고, 뒤로 조회해도 결과가 같은 부분문자열 요소를 만든 뒤 그 중 문자열 길이가 가장 긴 길이를 리턴하면 된다. 입출력 예시를 보면 바로 파악할 수 있습니다. 입력 인자 1 : str string 타입의 공백이 있는 알파벳 소문자 문자열 출력 number 타입을 리턴해야 합니다. 주의사항 문자열 str의 부분 문자열은 자기 자신을 포함합니다. 공백도 회문에 포함될 수 있습니다. go 소스코드 package main import "fmt" fu..

Programming Language/Go 2023. 2. 28. 15:16

문제 설명: 공장의 조립 기계가 고장이 나 수리를 위해 여러 명의 수리공들이 왔습니다. 조립 기계는 일자 형태로 길게 배치되어 있기 때문에 수리공들 또한 나란히 위치해서 수리를 진행해야 합니다. 기계의 각 부품은 한 명의 수리공만 수리할 수 있고, 이동을 최소화하기 위해 각 수리공들은 서로 연속해서 있는 부품만 수리해야 합니다. 각 부품을 수리하는 데 걸리는 작업량은 제각각이고, 수리 시간은 작업량에 비례합니다. 작업량과 수리공들의 수가 주어질 때, 전체 수리가 가장 빠르게 끝나는 시간을 리턴해야 합니다. 문제를 다르게 표현하면 아래와 같습니다. - 자연수 배열을 n개의 연속 구간으로 나눌 때, 합이 가장 큰 구간의 합을 sum이라고 합시다. sum이 가장 작아지는 분배에서의 sum을 구해야 합니다. 입..

Programming Language/Go 2023. 2. 27. 19:48

문제 설명: 한 변의 길이가 2의 제곱수인 정사각형의 흑백 이미지가 2차원 배열로 주어집니다. 각 좌표에는 0(백) 또는 1(흑)이 저장되어 있습니다. 이미지에 포함된 데이터가 모두 1이면 '1', 모두 0이면 '0' 한 글자로 압축할 수 있습니다. 그렇지 않은 경우, 이를 대문자 X로 표시하고 전체를 4등분하여 재귀적으로 압축합니다. 4등분한 영역의 순서는 좌측 상단, 우측 상단, 좌측 하단, 우측 하단입니다. 글로만 보면 이해하기 어렵습니다. 다음 배열과 설명 그리고 그림을 참고해주세요. 4등분을 할 때 위의 그림처럼 4등분을 하면 좌상(1001), 우상(1111), 좌하(0000), 우하(1100)과 같이 나옵니다. 이렇게 이해하신 후 다음 설명을 보시면 이해하기 쉽습니다. image := [][]..

Programming Language/Go 2023. 2. 24. 13:04

Go 언어를 이용한 p2p 채팅 실습 이것은 libp2p 라이브러리를 사용한 p2p(peer-to-peer) 통신의 사용을 보여주는 간단한 채팅 애플리케이션이다. 중앙 서버 없이도 두 사용자가 직접 네트워크 연결을 통해 서로 통신할 수 있습니다 환경설정 go get "package" 로 환경설정 go mod tidy go 소스코드를 구성하는 내용 "flag" 패키지를 사용하여 소스 포트와 추가 문자열을 지정하는 일부 플래그를 정의하는 것으로 시작합니다. 또한 "help" 및 "debug" 플래그는 각각 도움말 정보를 표시하고 디버깅을 활성화하도록 정의됩니다. (터미널을 참조하면 됩니다.) "makeHost" 함수는 새 RSA 키 쌍을 생성하고 지정된 포트 번호와 ID를 사용하여 새 호스트를 생성합니다. ..

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