종식당

https://www.acmicpc.net/problem/5427📝 문제 설명사람은 #(벽)을 이동할 수 없으며 *(불)을 피해서.(빈 공간)만을 이동할 수 있다. 사람은 불이 있는 칸과 이제 불이 번지려는 칸을 피해서 경계선에 도착해 탈출해야 한다. 사람은 불이 먼저 이동하고 그 후에 이동해야 한다. 이는 1초가 걸린다. 탈출하는데 가장 빠른 시간을 출력하고 탈출을 하지 못하면 IMPOSSIBLE을 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main{ static int [] dx = {-1,1,0,0}; static int [] dy = {0,0,-1,1}; static int w,h; static char..

https://www.acmicpc.net/problem/14503📝 문제 설명방의 크기 N x M과 로봇 청소기가 있는 좌표 (r, c)가 주어지고 바라보는 방향 d가 주어진다. 해당 칸에 0이 적혀 있으면 청소가 되지 않은 빈칸이고 1이 적혀 있으면 벽이 있는 것이다. 로봇 청소기가 청소하는 영역의 개수를 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main{ static int N; static int M; static int r,c,d; static int [][] graph; static boolean [][] visited; static int [] dx = {-1,0,1,0}; //북동남서..

https://www.acmicpc.net/problem/2206📝 문제 설명(1,1)에서 (N, M)까지 이동하는데 해당 칸이 1은 벽이 있어 이동할 수 없고 0인칸만 이동할 수 있다. 이때, 시작하는 칸과 끝나는 칸을 포함해서 최단거리를 구해야 한다.이 문제에서 벽을 한번 깰 수 있는 기회가 있다. 벽을 깨서 기존의 거리 보다 최단 거리를 구할 수 있다면 1번 깰 수 있다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static int [][] graph; static int N; static int M; static boolean [][][]visited; static int [] dx = {-1,1,0..

https://www.acmicpc.net/problem/2468📝 문제 설명2차원 배열을 입력을 받는다. 이때 입력받는 값은 해당 영역의 높이다. 모두 입력받고 나서 최대 높이를 구해 0부터 이 높이까지 높여나가면서 각각의 높이일 때 안전 영역의 개수를 구한다.이때, 안전영역이란 물에 잠기지 않은 영역을 말한다. 즉, 비의 양보다 높이가 높은 영역들이다. 각 높이에서의 이 영역을 구해 최댓값을 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static int N, maxHeight; static int[][] graph; static boolean[][] visited; static int[] dx ..

https://www.acmicpc.net/problem/1644📝 문제 설명자연수 N을 입력받으면 이를 연속된 소수의 합으로 나타내는 수들의 경우의 수를 출력하면 된다.✨ 제출 코드import java.io.*;import java.util.*;public class Main { static List prime = new ArrayList(); public static void isPrime(int num){ int [] temp = new int[num+1]; for(int i = 2; i = N){ sum -= prime.get(lt); lt++; if(sum == N){ ..