프로그래머스 위클리 챌린지 피로도 코드 및 해설 (파이썬)
2021. 10. 26. 14:00ㆍalgorithm
반응형
https://programmers.co.kr/learn/courses/30/lessons/87946
시간제한 코테를 풀어보며 느낀 점...
그냥 생각 안 나면 약간 무식하게 느껴지더라도 모든 경우의 수를 고려해서 풀기
그래서 itertools의 permutations로 모든 가능한 순서를 구하고, 그에 따라 최대로 방문할 수 있는 던전의 수를 구했다.
그 중 최댓값을 반환하면 된다
더 좋은 방법이 있겠지??
from itertools import permutations
# 주어진 순서에 따라 방문할 수 있는 던전의 수
def count_dungeoun(k, dungeons):
result = 0
for dungeon in dungeons:
need, minus = dungeon
if k < need:
return result
k -= minus
result += 1
return result
def solution(k, dungeons):
# 모든 가능한 순서로 섞기
shuffled = permutations(dungeons, len(dungeons))
answers = []
for s in shuffled:
answers.append(count_dungeoun(k, s))
return max(answers)
반응형
'algorithm' 카테고리의 다른 글
프로그래머스 모음사전 코드 및 해설 (파이썬) (0) | 2021.11.03 |
---|---|
백준 1로 만들기 코드 및 해설 (파이썬) (0) | 2021.10.28 |
프로그래머스 교점에 별 만들기 코드 및 해설 (파이썬) (0) | 2021.10.13 |
백준 부분수열의 합 코드 및 해설 (파이썬) (0) | 2021.10.11 |
백준 로봇 청소기 코드 및 해설 (파이썬) (0) | 2021.10.11 |