전체 글

package quiz; import java.io.*; import java.util.LinkedList; import java.util.Queue; public class _2164 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); Queue queue = new LinkedList(); for(int i..

좌표 압축 💡 👍🏻 수의 범위가 매우 큰 상태에서 수의 값과 상관 없이 숫자의 대소 관계만 알면 될 때 이용하는 알고리즘이다. ✨ 수의 범위를 확 줄일 수 있다. 수의 값보다 크고 작은 순서가 중요하다. 좌표 압축 원리 좌표 압축은 정렬과 이분 탐색이 필요하다. 입력 받은 배열을 압축용 배열에 오름차순 정렬한다. (정렬 ⭐) 압축용 배열에서 중복 요소는 제거한다. (중복 제거 ⭐) 압축용 배열에 새로운 인덱스를 부여한다. (순서를 주는 것) 좌표 압축 예시 int [] arr = {2, 4, -10, 4, -9}; //오름차순 정렬 int [] arr_tmp = {-10, -9, 2, 4, 4}; //중복요소를 제거한다. {-10, 9, 2, 4} [0] [1] [2] [3] //원래 배열에 압축용 배열..

package quiz; import java.io.*; import java.util.*; /** * 좌표 압축 * n개의 좌표 가 있는데, 좌표에 좌표 압축을 적용하려고 한다. * xi 좌표 합축의 결과, xi' 의 값은 xi>xj 를 만족하는 서로 다른 좌표 xj의 개수와 같아야한다. * x1,x2...xn의 좌표 압축 결과 x1', x2',..xn'를 출력하자. * */ public class _18870_22 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Bu..

package baekjoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; import java.util.StringTokenizer; public class _12789 { public static void main(String[] args) throws IOException { //대기열의 왼쪽에 1열로 설 수 있는 공간 존재. //맨 앞 사람만 이동이 가능하다. //한 사람씩 (맨 앞 사람씩 1열로 줄 서는 공간 o) ..

* - 어떤 문자열이 주어질 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짠다. * 소괄호 () 와 대괄호 []로 괄호 종류는 2가지 이다. * 조건 : 모든 괄화들은 각각의 괄호들과 짝을 이뤄야한다. * 오른쪽 괄호는 짝을 이룰 왼쪽 괄호가 존재한다. * 괄호들은 1:1 매칭만 가능하다. * 짝을 이루는 두 괄호가 있을 때, 그 사이 문자열도 균형이 잡혀야한다. * 각 문자열은 마지막 글자 제외하고 영문 알파벳, 공백, 소괄호, 대괄호로 이뤄진다. * 온점(.)으로 끝나야하고, 길이는 100글자보다 작거나 같다. * 입력 종료 조건으로 맨 마지막에 온점 하나가 들어온다. 입력 예제 * So when I die (the [first] I will see in (heaven) is a sco..

package quiz; import java.io.*; import java.util.Stack; import java.util.StringTokenizer; /** * 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) * 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. * 3: 스택에 들어있는 정수의 개수를 출력한다. * 4: 스택이 비어있으면 1, 아니면 0을 출력한다. * 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다. * * 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) * * 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. * * 출력을 요구하는 명령은 하나 이상 주어진다...

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * 괄호. * 괄호 문자열 = '(' , ')' 만으로 구성되는 문자열이다. * 괄호 모양이 바른 것 = 올바른 괄호 문자열 (vps) * 한 쌍의 괄호 기호로된 문자열 "()" : 기본 vps * x가 vps 라면 "(x)" 문자열도 vps 가 된다. * 그리고 두 vps x와 y 를 접합 시킨 문자열 xy 도 vps 가 된다. (vps + vps => vps) * 입력으로 주어진 괄호 문자열이 vps 인가 판단하는 yes, no 프로그램을 만드시오. */ publ..

엘라스틱 서치란? ElasticSearch 🤍 엘라스틱 서치는 검색 엔진의 시초가 되는 루씬(Lucene) 을 기반으로 하는 오픈소스 검색 엔진이다. - 자바를 이용해 개발되었다. - RESTful API 를 제공한다. - Full Text 검색이 가능하다. - 고가용성을 자랑한다. - 엘라스틱서치는 매우 빠른 속도와 확장성, 복원성을 가진다. - 정형, 비정형 데이터 모두를 수용할 수 있어 유연하다. 😶 REST (Representational State Transfer) : REST 는 자원을 이름으로 구분하여 해당 자원을 주고 받는 모든 것이다. (HTTP 프로토콜 인프라 그대로 사용) REST 의 구성요소 : 자원(uri), 행위 (http method), 표현 (representation of ..

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 골드바흐 파티션 */ public class Main { static int[] primeArr = new int[1000001]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Integer.parseInt(br.readLine()); makingPrimeArr(); for ( int i..

package quiz; import java.io.BufferedReader; import java.io.InputStreamReader; /** * 4948번 풀이 - 베르트랑 공준 * 베르트랑 공준은 임의의 자연수 n에 대하여, * n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. * 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. * 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) * * 자연수 n이 주어졌을 때, n보다 크고 2n보다 작거나 같은 소수의 개수를 구하여라. * **/ public class _4948 { public static void main(..

💡 👍🏻 [에라토스테네스의 체] 는 고대 그리스 수학자인 에라토스테네스가 만들어낸 소수를 판별하는 알고리즘이다. 마치 체를 가지고 수를 걸러내는 것 같아, '에라토스테네스의 채' 라고 부른다. 소수란 약수가 오로지 1인 수이다. 즉, 1을 제외한 수의 배수가 되는 수는 소수가 아니다. 소수를 대량으로 빠르고 정확하게 구할 때 이용한다. 지워지지 않은 수들이 소수이다. 에라토스테네스의 원리 소수를 판별할 범위만큼 배열을 할당하여, 해당하는 값을 넣어주고 이후 하나 씩 지워가는 방법을 이용한다. 2부터 시작해서 특정 수의 배수에 해당되는 수를 모두 지운다. 2부터 시작해서 남은 수를 모두 출력한다. 🛠 예를 들어, 2부터 n까지의 수 중에서 소수를 구한다고 했을 때, 2는 소수니까 그대로 두고, n까지 순차..

package baekjoon; import java.math.BigInteger; import java.util.Scanner; public class _1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long m = sc.nextLong(); long n = sc.nextLong(); sc.close(); findSosu(m,n); } public static void findSosu(long m, long n) { for ( long i = m; i