// 알고리즘 1. 백트래킹 2. 2차원 방문배열 사용 -> (1+2, 1+3, 1+4, 1+5, 1+6, 1+7, 1+8, 1+9, 2+3, 2+4, 2+5, ...) 과 같이 사용할 수 있는 블록이 (x,y)형태로 주어지기 때문에 2차원 배열 사용 -> 기존 스도쿠처럼 하나씩 값을 변경하는 문제가 아닌 2칸의 블록 형태로 집어 넣는 문제 임. 3. 오른쪽 / 아래를 탐색하는 배열 -> 왼쪽 위부터 하나 씩 채워지기 때문에 오른쪽과 아래만 탐색하면 됨. 더보기 import java.util.*; import java.io.*; public class 스도미노쿠_4574 { static int N; static boolean flag; static boolean[][] v; static int[] dr ..
//알고리즘 1. bfs 2. 3차원 방문배열 사용 -> 벽을 부시고 갈 때, 안 부시고 갈때 방문배열을 가지고 가야 함 더보기 import java.util.*; import java.io.*; public class 벽부수고이동하기2_14442 { static int N, M, K, map[][]; static boolean v[][][]; static int[] dr = { -1, 0, 1, 0 }; static int[] dc = { 0, 1, 0, -1 }; static class Point { int r, c, k, cnt; public Point(int r, int c, int k, int cnt) { super(); this.r = r; this.c = c; this.k = k; this...