https://www.acmicpc.net/problem/1012   해당 문제는 배추를 보호하기 위한 배추흰지렁이의 수를 구하기 위해, 그래프 순회 알고리즘을 사용하는 문제이다.이전 단계에서 DFS, BFS 문제를 풀이했었다면, 이 문제도 큰 어려움 없이 문제를 풀 수 있다. import java.util.*;public class Main { // 방향 벡터 (상, 하, 좌, 우) static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t =..

https://www.acmicpc.net/problem/11286  위 문제는 "우선순위 큐" 알고리즘으로 힙 자료구조를 구현한다.우선순위 큐 문제의 최대힙, 최소힙을 풀이하였다면 이 문제도 어렵지 않게 해결할 수 있을 것이다.(근데 난 바보같이 해결했었음) Java에서는 PriorityQueue, 즉 우선순위 큐 클래스를 지원하기 때문에 이를 사용하겠다.java.util 패키지 내의 우선순위 큐는 내부적으로 최소 힙(min-heap)을 사용해 자동으로 "오름차순" 정렬된다.그래서 최대힙의 경우 우선순위 큐를 선언하면서PriorityQueue q = new PriorityQueue; 위와 같이 reverse 정렬을 위한 컬렉션을 사용해서 초기화하면 됐었다. 해당 문제에서는 "절댓값 비교"이다. 즉, P..