문제 설명 및 제한사항
아이디어 및 해결 방법
코드
import itertools
def solution(k, dungeons):
answer = 0
for order in itertools.permutations(dungeons):
v = k
success = True
cnt = 0
for minval, useval in order:
if v >= minval:
v -= useval
cnt += 1
else:
success = False
break
answer = max(answer, cnt)
return answer
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges