uploaded at 2022. 12. 29. 오전 1:38:55

2022-12-29 01:38:55 +09:00
parent 35209a77d4
commit fb72611b7e
1 changed files with 24 additions and 0 deletions
@@ -0,0 +1,24 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/87946
+
+class Solution {
+    boolean[] visit;
+    int[][] dungeons;
+    int max=0;
+    private void dfs(int p, int use,int depth) {
+        visit[p]=true;
+        use -= dungeons[p][1];
+        for(int i=0;i<dungeons.length;i++) {
+            if(!visit[i] && dungeons[i][0] <= use) dfs(i,use,depth+1);
+        }
+        max = Math.max(depth,max);
+        visit[p]=false;
+    }
+    public int solution(int k, int[][] dungeons) {
+        this.dungeons = dungeons;
+        visit = new boolean[dungeons.length];
+        for(int i = 0; i< dungeons.length; i++){
+            if(k>=dungeons[i][0]) dfs(i,k,1);
+        }
+        return max;
+    }
+}