[SWEA-5656][BFS/백트래킹] [모의 SW 역량테스트] 벽돌 깨기 - Java
SWEA에 있는 모의 SW 역량테스트 문제입니다. 쪼끔 번거로워 보이는데 백트래킹도 쓰고 BFS도 쓰고 재밌는 문제랍니다. import java.io.*; import java.util.*; public class Solution { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int[] dy = {-1, 0, 1, 0}; static int[] dx = {0, 1, 0, -1}; static int N, W, H, answer = Integer.MAX_VALUE; static int[][] map; public static void main(String[] args) throws IOException ..