[프로그래머스] 코딩테스트 연습 : 피로도 - PYTHON[파이썬]

https://programmers.co.kr/learn/courses/30/lessons/87946

코딩테스트 연습 - 피로도

 

---

⊙ 문제

⊙ 제한사항

⊙ 입출력 예

⊙ 입출력 예 설명

---

 

⊙ 문제 접근 과정

 

조합을 사용해줬다.

문제를 보고 바로 조합을 사용해야겠다고 생각을 했다.

 

그리고 해당 조합에 대해 count 메서드를 돌려주고 값을 return 해준다.

count 메서드는 minimum 변수를 기준으로 돌아간다.

카운팅 된 값이 최종 return 값이다.

 

그 값을 새로 만든 배열에 저장해주고 다 돌렸을 때 그 배열에서 가장 큰 값을 최종 return 해주면 된다.

 

---

 

⊙ 문제 풀이

 

from itertools import permutations


def count(k, dungeons):
    answer = 0
    for dungeon in dungeons:
        minimum, consume = dungeon
        if k < minimum:
            return answer
        k -= consume
        answer += 1
    return answer


def solution(k, dungeons):
    answer = []
    shuffled = permutations(dungeons, len(dungeons))

    for s in shuffled:
        answer.append(count(k, s))

    return max(answer)

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!