ans = 0
def solution(k, dungeons):
v =[]
dfs(dungeons,v, k )
return ans
def dfs(dungeons, visited, cur):
global ans
if ans < len(visited):
ans = len(visited)
for i in range(0, len(dungeons)):
if i not in visited and dungeons[i][0] <= cur:
visited.append(i)
cur -= dungeons[i][1]
dfs(dungeons, visited, cur)
cur += dungeons[i][1]
visited.pop()728x90
'코테 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 타깃 넘버 (0) | 2022.12.27 |
|---|---|
| 프로그래머스 모음사전 (0) | 2022.12.26 |
| 프로그래머스 피로도 (0) | 2022.12.26 |
| 프로그래머스 카펫(python) (0) | 2022.12.23 |
| 프로그래머스 소수 찾기 (0) | 2022.12.23 |
