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

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

Programming Language/JavaScript 2023. 3. 3. 13:02

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

문제설명: 세로와 가로의 길이가 모두 N인 마을의 지도가 배열로 주어졌습니다. '0'은 주민이 살지 않는 빈 땅을 의미하고, '1'은 평범한 주민이 살고 있는 집을 의미하며, '2'는 유사시 비상 연락 요원으로 선정 가능한 주민이 살고 있는 집을 의미합니다. 이 마을의 비상연락망 시스템을 구축하기 위해 비상 연락 요원으로 선정 가능한 주민 중 일부를 비상 연락 요원으로 임명하려고 합니다. 각 담당자들은 한 시간 후, 정보를 상하좌우 한 칸 바로 옆에 있는 집으로 전달하기 시작합니다. 정보를 전달받은 주민 역시 한 시간 후, 상하좌우 한 칸 바로 옆에 있는 집으로 해당 정보를 전달합니다. 단, 비상 연락 요원으로 선정받지 못한 주민('2')은 이에 불만을 품고 정보를 전달하지 않습니다. 비상 연락 요원으로..

Programming Language/JavaScript 2023. 3. 2. 14:25

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