diff --git "a/junehee/\355\224\274\353\241\234\353\217\204.js" "b/junehee/\355\224\274\353\241\234\353\217\204.js" new file mode 100644 index 0000000..139ed98 --- /dev/null +++ "b/junehee/\355\224\274\353\241\234\353\217\204.js" @@ -0,0 +1,19 @@ +function solution(k, dungeons) { + let count = []; + let visited = new Array(dungeons.length).fill(false); + + function DFS(K, L) { + count.push(L); + for (let i = 0; i < dungeons.length; i++) { + if (!visited[i] && dungeons[i][0] <= K) { + visited[i] = true; + DFS(K - dungeons[i][1], L + 1); + visited[i] = false; + } + } + } + + DFS(k, 0) + + return Math.max(...count); +}