Next-BlockChain

문제설명 : 세로와 가로의 길이가 각각 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

문제설명 : 세로와 가로의 길이가 각각 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/JavaScript 2023. 3. 1. 12:47

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

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

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

Programming Language/JavaScript 2023. 2. 28. 15:07

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

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

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

Programming Language/JavaScript 2023. 2. 27. 19:29

0. 이더리움 네트워크의 전체적인 개요 이더리움 네트워크는 실행 클라이언트, 컨센서스 클라이언트, 데이터베이스, 스토리지, 네트워크 인터페이스, RPC 서버 등으로 구성되어 있다. 자세한 내용은 다음과 같다. 실행 클라이언트: 이더리움 가상 머신을 실행시키는 역할을 합니다. 노드가 트랜잭션을 받으면 실행 클라이언트가 해당 트랜잭션을 실행하고, 그 결과를 블록으로 생성합니다. 대표적인 실행 클라이언트로는 Geth, Parity 등이 있습니다. 컨센서스 클라이언트: 분산 시스템에서 노드들이 합의를 이루는데 필요한 역할을 합니다. 이더리움은 PoW(Proof of Work)와 PoS(Proof of Stake) 두 가지 방식을 지원하는데, 컨센서스 클라이언트는 이러한 알고리즘을 구현하고 블록의 유효성을 검증하..

Blockchain/Ethereum 2023. 2. 25. 12:40

문제 설명: 한 변의 길이가 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