//알고리즘 1. dfs + 백트래킹 문제 2. 리스트에 내구도와 무게를 저장하고 규칙에 맞춰서 알고리즘 구현 3. 선택한 계란으로 계산을 하고 재귀 끝나고 다시 초기화 해줘야 함.(백트래킹) import java.util.*; public class 계란으로계란치기_16987 { static int N, Ans; static List list; static class Point { int s, w; public Point(int s, int w) { super(); this.s = s; this.w = w; } @Override public String toString() { return "Point [s=" + s + ", w=" + w + "]"; } } public static void main(..
//알고리즘 1. 완전탐색 2. 갈 수 있는 길과 색을 바꿔야 갈 수 있는 길 모두 순차적으로 탐색해야하므로 bfs 사용 3. 가장 적게 색을 바꾸면서 도착점에 도달해야 하기 때문에 우선순위큐를 사용하여 적게 바꾼 경우먼저 탐색해야 함. 4. 도착점에 도달한 순간이 가장 적게 바꾸고 도착한 경우이므로 탐색(bfs) 종료. -> 우선순위큐를 사용하지않고 배열을 만들어 풀 수도 있음. 차후 업로드 예정 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class 미로만들기_2665 { static int n, map[][],..
//알고리즘 1. 백트래킹 2. 방문배열을 1~100까지 써야함. 3. 오른쪽 대각선으로 갈 수 있는 최대한으로 전진 -> 왼쪽 대각선으로 최대한 전진 4. 갈 수있는 최대한으로 가서 실패한다면 한칸씩 빼면서 탐색. (백트래킹) * 두 달전에 못풀었던 문제인데 비슷한 유형의 문제를 풀어봐서 풀 수 있었음. 재귀에 대해 생각하게 되는 좋은 문제 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 디저트카페 { static int T, N, map[][], ans; static int[] dr = { 1,..