diff --git "a/Programmers/Gayo/\355\224\274\353\241\234\353\217\204.java" "b/Programmers/Gayo/\355\224\274\353\241\234\353\217\204.java"
new file mode 100644
index 0000000..804b0c1
--- /dev/null
+++ "b/Programmers/Gayo/\355\224\274\353\241\234\353\217\204.java"
@@ -0,0 +1,22 @@
+class Solution {
+    int answer = 0;
+    boolean[] visited;
+    public int solution(int k, int[][] dungeons) {
+        visited = new boolean[dungeons.length];
+        dfs(0, dungeons, k, 0);
+        
+        return answer;
+    }
+    
+    public void dfs(int depth, int[][] dungeons, int k, int cnt){
+        answer = Math.max(answer, cnt);
+        
+        for(int i=0; i<dungeons.length; i++){
+            if(dungeons[i][0]<=k && dungeons[i][1]<=k && visited[i]==false){
+                visited[i] = true;
+                dfs(depth, dungeons, k-dungeons[i][1], cnt+1);
+                visited[i] = false;
+            }
+        }
+    }
+}
\ No newline at end of file