SWEA_1949_[모의 SW 역량 테스]등산로 조성

1 구분: DFS 언어: Java 전략 경로를 탐색하는 것이기 때문에 DFS를 이용한다. 한번 부술 수 있기 때문에 부순 여부를 늘 확인한다. 방문 처리와 해제를 꼭 한다. 등산로는 자를 때 가장 조금만 자른다. 2. 코드 import java.util.Scanner; import java.util.Queue; import java.util.LinkedList; public class Solution { static int n, k, max; static int[][] map; static boolean[][] visit; static int[] dx = {0,0,-1,1}; static int[] dy = {-1,1,0,0}; public static void main(String[] args) { S..

2021.10.17