99클럽 코테 스터디 22일차 TIL : 완전탐색(프로그래머스 - 피로도)

 

 

🔎 문제 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/87946

프로그래머스

 

---

 

💡 풀이

- DFS

class Solution {
    public int solution(int k, int[][] dungeons) {
        int[] visited = new int[dungeons.length];
        explore(dungeons, visited, k, 0);
        
        return max;  
    }
    
    private int max = 0;
    
    private void explore(int[][] dungeons, int[] visited, int k, int count){
        for(int i = 0; i < dungeons.length; i++){
            if(visited[i] == 0 && k >= dungeons[i][0]){
                visited[i] = 1;
                explore(dungeons, visited, k - dungeons[i][1], count + 1);
                visited[i] = 0;
            }
        }     
        
        if(max < count){
            max = count;
        }
    }
}

 

📌 오늘의 회고

초기화하는 것을 잊어서 살짝 헤맸다..!

 

챗gpt에게 설명을  쉽게 요청해서 이해했다 (ㅎㅎ)