깊이우선탐색1 [프로그래머스] lv.2 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS ans = 0 N = 0 v = [] def dfs(k, cnt, dungeons): global ans if cnt > ans: ans = cnt for j in range(N): if k >= dungeons[j][0] and v[j] == 0: v[j] = 1 dfs(k-dungeons[j][1], cnt+1, dungeons) v[j] = 0 def solution(k, dungeo.. 2022. 7. 10. 이전 1 다음
