Algorithm (Java)/문제풀이
2023. 3. 3.
[자바/Java] 프로그래머스 - 게임 맵 최단거리 (Level2 - DFS/BFS로 풀이)
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS public class Solution { int[] x_list={0,0,1,-1}; int[] y_list={1,-1,0,0}; int[][] visited; int min_cnt = -1; public int solution(int[][] maps) { visited = new int[maps.length][maps[0].length]; int answer = 0; dfs(0,0, ma..