목록전체 글 (323)
코드와이
문제링크 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 배열돌리기4 { static int n, m, k, arr[][], ..
Kruskal 문제링크 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 최선의 방법을 위해선 각 비행기가 도킹할 수 있는 게이트의 숫자가 최댓값이 되어야 한다. 예) plane : 5 => gate : 5 // 5번 게이터가 막혀있다면 4, 3, 2, 1 이런 식으로 게이트 할당 Kruskal 알고리즘을 활용해서 최선의 방법으로 비행기가 들어가야할 게이트를 지정해준다. 그렇게 해서 찾은 게이트 번호가 0번이라면..
Kruskal 문제링크 https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public..
문제링크 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util..
보안 설정 1. Elasticsearch의 최소한의 보안 설정을 위해 elasticsearch.yml 파일에 다음을 추가합니다. xpack.security.enabled: true xpack.security.transport.ssl.enabled: true 2. elasticsearch를 실행하고 'bin/elasticsearch-setup-passwords interactive' 를 EC2에 입력하고 비밀번호를 설정합니다. Java Elasticsearch 보안 적용 68번 라인과 같이 Credentials에 설정한 비밀번호를 기입합니다. Python Elasticsearch 보안 적용 es = Elasticsearch( hosts=[{'host':'localhost', 'port':'9200'}], ..
다운로드 및 설치 1. elastic 다운로드 링크 : https://www.elastic.co/downloads/elasticsearch bin/elasticsearch.bat 실행 2. kibana 다운로드 링크 : https://www.elastic.co/kr/downloads/kibana kibana.yml파일의 server.host: "0.0.0.0" "" 꼭 쓰고 : 뒤에 한 칸 띄어쓰기 필요 bin/kibana 실행 CRUD 예제 1. Elastic vs RDBMS Index Database Type Table Document row Field column Mapping schema 2. POST gaia 인덱스의 message 타입에 4라는 아이디로 저장했다는 의미이다. 3. GET _se..
문제링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 다른 코더의 블로그를 보고 공부했다. 연결 리스트를 활용한 윷놀이 구현 문제이다. package acmicpc.Gold2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class 주사위_윷놀이 { static int input[], order[], answer; static No..
문제링크 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 디큐를 사용하면 정말 쉽게 풀 수 있는 문제 package acmicpc.Gold4; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.uti..