Level 2

문제

해당 문제 링크

정답

from itertools import permutations

def solution(k, dungeons):

    answer=0
    n=len(dungeons)

    for p in permutations(dungeons, n):
        kk=k
        count=0
        for i in p:
            if kk >= i[0]:
                kk-=i[1]
                count+=1
            if count > answer:
                answer=count
                
    return answer

풀이

처음에는 파이썬 라이브러리 중 순열 함수를 사용해서 했지만, 그 이후 튜플()에 들어있고, 이를 어떻게 꺼내써야하나 이것저것 코드 작성하다가 결국 DFS, BFS 까지 구현하려고 하는데 아무래도 그럴 필요는 없을 것 같아서 다시 순열을 사용하였다.
헷갈리는 부분이 있어 코드를 조금 참고하여 해결했다.
분명 쉬운 문제니까.. 꼭 이런 문제들을 풀 수 있어야 했다!! 더더 공부하고자 한다!