전체 글

백준 2468

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net import java.util.Scanner; public class Main2468 { static int N; static int[][] map; static boolean[][] visited; static int[] ax = {1,-1,0,0}; static int[] ay = {0,0,1,-1}; static int max; public static void dfs(int[][] temp,..

백준 2146 ☆

문제 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main2146 { static int N; static int[][] map; static boolean[][] visited; static int groupNo = 2; static int[] ax = {1,-1,0,0}; stat..

백준 16236 자바 ☆

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import java.util.Scanner; public class Main16236 { static int N; static int[][] map; static boolean[][] visited; static int min = Integer.MAX_VALUE; static int[] ax = {-1,1,0,0}; static int[] ay = {0,0,-1,1}; public ..

백준 14502번 ☆

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.util.Scanner; public class Main14502 { static int N,M; static int[][] labMap; static int[][] temp; static boolean[][] visited; static boolean[][] virus; static int[] ax = {1,-1,0,0}; static int[] ay = {0,0,1,-1}; st..

백준 2178번 ☆

문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.Scanner; public class Main2178 { static int N,M; static int[][] maze; static boolean[][] visited; static int[] axisX = {1,-1,0,0}; static int[] axisY = {0,0,1,-1}; static int min = Integer.MAX_VALUE; public static void df..