반응형
from itertools import permutations
def solution(k, dungeons):
answer = -1
dungeonsList = list(permutations(dungeons, len(dungeons)))
maxResult = 0
for dungeonList in dungeonsList:
useFatigue = 0
Result = 0
for dungeon in dungeonList:
if (k-useFatigue-dungeon[0]) >= 0:
useFatigue += dungeon[1]
Result += 1
if maxResult <= Result :
maxResult = Result
return maxResult
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[파이썬][프로그래머스] 탐욕법(Greedy) 구명보트 (0) | 2022.12.19 |
---|---|
[파이썬][프로그래머스] 탐욕법(Greedy) 체육복 (0) | 2022.12.02 |
[파이썬][프로그래머스] 완전탐색 카펫 (0) | 2022.11.28 |
[파이썬][프로그래머스] 완전탐색 소수찾기 (0) | 2022.11.27 |
[파이썬][프로그래머스] 완전탐색 모의고사 (0) | 2022.11.25 |
댓글