항해99 11일차 TIL(피로도 / 프로그래머스)

문제     

프로그래머스

 

 

 

 

1 번째 시도     

 

문제를 보자마자 완전탐색이 들어 코드를 짜봤습니다.

import java.util.*;

class Solution {
    int answer =0;
    boolean[] visited;

    public int solution(int k, int[][] dungeons) {
        visited = new boolean[dungeons.length];
        
      dfs(0, k, dungeons);
    
      return answer;
    }
    
    public void dfs(int depth, int k, int[][] dungeons) {
        for(int i =0; i< dungeons.length; i++) {
            if(!visited[i] && k >= dungeons[i][0]) {
                visited[i] = true;
                dfs(depth + 1, k - dungeons[i][1], dungeons);
                visited[i] = false;
            }
        }
        
        answer = Math.max(answer, depth);
    }
}

 

성공은 했지만 아직 완전탐색을 100프로 이해하진 않은 것 같습니다. dfs,bfs 문제를 몇 개 더 풀어보고 완전탐색에 관한 포스팅을 올리도록 하겠습니다.