문제 [완전탐색][dfs][재귀] https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 class Solution { // 최대 탐험 횟수를 저장할 전역 변수 private int max = 0; // 주어진 던전(dungeons)에서 k만큼의 에너지로 탐험할 때 최대 탐험 횟수를 반환하는 메서드 public int solution(int k, int[][] dungeons) { // 각 던전을 방문했는지 여부를 저장할 배열 int[] visi..

정답 코드 public class Solution { // 이동 방향을 나타내는 배열 private static final int dx[] = {0, -1, 1, 0}; //상, 좌, 우, 하 private static final int dy[] = {-1, 0, 0, 1}; // 자리 옆에 다른 응시자가 있는지 확인하는 메서드 (빈테이블인 경우) private boolean isNextToVolunteer(char[][] room, int x, int y, int exclude) { for (int d = 0; d < 4; d++) { // 해당 방향이 제외된 방향이면 건너뛰기 if (d == exclude) continue; // 새로운 좌표 계산 int nx = x + dx[d]; int ny = ..