알고리즘 DFS와 BFS 기본 문제 import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class DFS와BFS { static int N, M, V; public static void main(String[] args) throws IOException { // BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); Scanner sc = new Scanner(System.i..
알고리즘 완탐 유형. 마름모의 크기를 잘 생각해서 완탐을 돌리면 되는 문제. 마름모를 중점에서 깊이를 생각해서 bfs를 돌려서 만들었음. 그냥 배열로 푸는게 시간, 메모리도 절약할듯. ( 이유 : 불필요한 방문배열과 Queue를 사용해야 함. 조건만 잘 준다면 그냥 배열로도 쉽게 풀 수 있는 문제.) 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 홈방범서비스 { static int T, N, M, map[][]..
미세먼지가 한번에 증식하기 때문에 QUEUE를 사용함. 단 -1인 공기청정기도 존재하기 때문에 PriorityQueue를 사용해서 미세먼지 먼저 처리해 줌. 그 이후 한칸씩 이동하는 부분은 들어오는 순서대로 덮어씀 (나가는 순으로 처리하면 값 저장할 배열 필요) package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class 미세먼지안녕_17144 { static int R, C, T, map[][], Ans, arr[]; stati..