본문 바로가기

코딩테스트

(93)
백준 2992: 크면서 작은 수[JAVA] https://www.acmicpc.net/problem/2992 [난이도]- Silver 3 [알고리즘]- 백트래킹 [코드]import java.io.*;import java.util.*;public class Main { static int N, num, min = Integer.MAX_VALUE; static int[] arr, list; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = ..
백준 11060: 점프 점프[JAVA] https://www.acmicpc.net/problem/11123 [난이도]- Silver 2 [알고리즘]- BFS [코드]import java.io.*;import java.util.*;public class Main { static char[][] graph; static boolean[][] visited; static int T, H, W, answer = 0; static Queue queue; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {-0, 0, -1, 1}; static ArrayList list; public static void main(String[] args) throws Exception..
백준 11060: 점프 점프[JAVA] https://www.acmicpc.net/problem/11060 [난이도]- Silver 2 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static int N; static int[] maze; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStream..
백준 2644: 촌수계산[JAVA] https://www.acmicpc.net/problem/2644 [난이도]- Silver 2 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static ArrayList> graph = new ArrayList(); static int[] dist; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buf..
백준 1012: 유기농 배추[JAVA] https://www.acmicpc.net/problem/1012 1012번: 유기농 배추차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net  [난이도]- Silver 3 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static boolean[][] visited; static int[][] graph; static int N, M, answer = 0; static int[] dx = {-1, 1, 0, 0}; // 상, 하, 좌, 우 s..
백준 25418: 정수 a를 k로 만들기[JAVA] https://www.acmicpc.net/problem/25418 25418번: 정수 a를 k로 만들기7(A), 8(연산 1), 9(연산 1), 18(연산 2), 19(연산 1), 38(연산 2), 76(연산 2), 77(연산 1)이 최소 연산이므로 정답은 7이다.www.acmicpc.net  [난이도]- Silver 3 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static int A, K, answer = Integer.MAX_VALUE; public static void main(String[] args) throws Exception { BufferedReader br = new Buff..
백준 2606: 바이러스[JAVA] https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍www.acmicpc.net[난이도]- Silver 3 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static int[][] graph; static boolean[] visited; static int n,m, answer = 0; public static void main(String[] args) throws Excepti..
백준 26876: New Time[JAVA] https://www.acmicpc.net/problem/26876 26876번: New TimeNikolay has a digital clock that displays time in 24-hour format, showing two integers: hours (from $00$ to $23$) and minutes (from $00$ to $59$). For example, the clock can show 00:00, 18:42, or 23:59. The clock has two buttons that can be used for manualwww.acmicpc.net [난이도]- Silver 4 [알고리즘]- 부르트 포스 [코드]import java.io.*;i..