우주수첩의 우주먼지

https://www.acmicpc.net/problem/1012  for(int c =0; c 0){ st = new StringTokenizer(br.readLine()); int X = Integer.parseInt(st.nextToken()); int Y = Integer.parseInt(st.nextToken()); input[X][Y]=1; } for(int i=0;i q = new LinkedList(); q.add(new Pair(i,j)); while..

https://www.acmicpc.net/problem/5430  package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;public class BOJ_5430 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..

https://www.acmicpc.net/problem/1021 package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class BOJ_1021 { public static void main(String[] args) throws IOException { LinkedList dq ..

public boolean matches(String regex) 매개변수로 받아온 정규 표현식(regex)와 문자열이 일치하는지 여부를 확인하는데에 사용된다. 정규표현식과 문자열전체가 일치해야만 true 값이 반환된다. 예시 String text = "Hello,123"; boolean isMatch = text.matches("[a-zA-Z]+,[0-9]+"); System.out.println(isMatch); // 출력: true 본인은 한글과 영어가 섞여있는 String 배열 사이에서 대소문자가 혼합되어있는 영어 문자열을 찾고싶어서 해당 메소드를 사용하였다.

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net package BKD_0x6_Queue; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BOJ_2164 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 1트 : 메모리 초과 package BKD_0x5_Stack; import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Stack; public class BOJ_187..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net package BKD_0x5_Stack; import java.io.*; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_10828 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffe..

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net package BKD_0x2_Array; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ_1919 { public static void main(String[] args) throw..

https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net package BKD_0x2_Array; import java.util.Scanner; public class BOJ_13300 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] g_arr ..

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 1차 시도 : 시간 초과 package BKD_0x2_Array; import java.util.Scanner; public class BOJ_3273 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]..