- 알고리즘 분류 :구현, DFS, 우선순위 큐 - 사용 언어 : JAVA - 문제 요점 - 외부 공기와 내부 공기를 구분하고, - 치즈 주변을 확인한다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static int N,M; public static int[][] map;// Map public static boolean[][] visited;// 방문체크 변수 // 상하좌우 변수에 ..
백준 치즈
- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 - 처음 치즈판을 받을 때 치즈의 갯수를 기록해두고 - 치즈를 제거하면서 제거된 치즈의 갯수를 확인 - 치즈 내부에 있는 공간은 공기가 없다고 가정. - 0,0은 무조건 공기가 있기 때문에 0,0 지점에서 공기를 확인하면 됨. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; // Link : https://www.acmicpc.net..
