본문 바로가기

Coding Test

(221)
[백준/자바] 2178 - 미로 탐색 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static boolean[][] visited; static int[][] arr; static int N, M; public static void main(String[] args) throws IOException { Buffere..
[백준/자바] 1260 - DFS와 BFS import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static ArrayList[] arr; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt..
[백준/자바] 13023 - ABCDE import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static boolean[] visited; static ArrayList[] arr; static boolean arrived; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer..
[백준/자바] 2023 - 신기한 소수 import java.util.Scanner; public class Main { static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); dfs(2, 1); dfs(3, 1); dfs(5, 1); dfs(7, 1); sc.close(); } private static void dfs(int num, int target) { if (target == N) { if (isPrime(num)) System.out.println(num); return; } for (int i = 1; i
[백준/자바] 11724 - 연결 요소의 개수 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList[] al; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer..
[백준/자바] 1978 - 소수 찾기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int result = 0; StringTokenizer st = new StringTokenizer(br.readLine()); for..
[프로그래머스/자바] 같은 숫자는 싫어 import java.util.Stack; public class Solution { public int[] solution(int[] arr) { if (arr.length == 1) return arr; Stack stack = new Stack(); stack.push(arr[0]); for (int i = 1; i = 0; i--) { answer[i] = stack.pop(); } return answer; } }
[백준/자바] 1517 - 버블 소트 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int[] arr, temp; public static long result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); arr = new int[N + ..