[프로그래머스 lv2] 피로도

사용 언어 - Python3

문제 - 피로도

프로그래머스

 

 

정답

순열을 활용한 완전 탐색 문제 (정답 맞춘 여부 X)

정답 풀이

from itertools import permutations

permutations(list명, 원소개수) = 원소개수만큼 순열 만들기!!!

현재 피로도 k

dungeons = [최소 필요 피로도,탐험후 소모 피로도]

방법1. answer = [] 빈 리스트를 만들어서 cnt 값 저장해주고, max값을 출력.

방법2. answer = -1 cnt값과 answer 값 비교해서 max값 출력. answer = max(answer,cnt)

# 방법1
from itertools import permutations

def solution(k, dungeons):
    answer = []
    for d in permutations(dungeons,len(dungeons)):
        limit = k
        cnt = 0
        for min_cost, cost in d:
            if limit >= min_cost:
                limit -= cost #남은 피로도
                cnt += 1
            answer.append(cnt)

    return max(answer)

#방법2
from itertools import permutations

def solution(k, dungeons):
    answer = -1
    for d in permutations(dungeons,len(dungeons)):
        limit = k
        cnt = 0
        for min_cost, cost in d:
            if limit >= min_cost:
                limit -= cost
                cnt += 1
            answer = max(answer,cnt)

    return answer

---

레퍼런스

• 정답 참고

[프로그래머스 87946 파이썬] 피로도 (level 2, 완전 탐색)

• 깃허브 정답

GitHub - yyeongeun/codingtest: 코딩테스트 공부