diff --git "a/zinnnn37/202511/9 PGM LV2 \353\215\230\354\240\204.md" "b/zinnnn37/202511/9 PGM LV2 \353\215\230\354\240\204.md" new file mode 100644 index 00000000..a3a84d96 --- /dev/null +++ "b/zinnnn37/202511/9 PGM LV2 \353\215\230\354\240\204.md" @@ -0,0 +1,34 @@ +```java +public class PGM_LV2_피로도 { + + private static int N, ans; + private static boolean[] visited; + private static int[][] dungeons; + + private static void init(int[][] d) { + N = d.length; + ans = 0; + dungeons = d; + visited = new boolean[N]; + } + + private static void sol(int depth, int stamina, int cnt) { + ans = Math.max(ans, cnt); + + for (int i = 0; i < N; i++) { + if (visited[i] || stamina < dungeons[i][0]) continue; + + visited[i] = true; + sol(depth + 1, stamina - dungeons[i][1], cnt + 1); + visited[i] = false; + } + } + + public int solution(int k, int[][] d) { + init(d); + sol(0, k, 0); + + return ans; + } +} +``` \ No newline at end of file