반응형
https://school.programmers.co.kr/learn/courses/30/lessons/87946
Solution
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import itertools
def solution(k, dungeons):
li = list(itertools.permutations(dungeons))
# print(li)
cnt = list()
for i in range(len(li)) :
c = 0
k_ = k
for j in li[i] :
if k_ < j[0] :
break
else :
k_ -= j[1]
c += 1
cnt.append(c)
return max(cnt)
|
cs |
itertools 패키지에 있는 permutations를 활용하여 모든 가능한 조합을 찾는다.
예로 주어진 dungeons에 대한 permutations 결과는 다음과 같다.
그리고 모든 경우의 수에 대해 순서대로 몇 번까지 탐험 가능한지 확인한다.
마지막으로 가장 max값을 return한다.
반응형
'코딩테스트 연습 > 프로그래머스' 카테고리의 다른 글
[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 모음사전 (2) | 2023.01.26 |
---|---|
[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 전력망을 둘로 나누기 (0) | 2023.01.26 |
[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 최소직사각형 (0) | 2023.01.25 |
[Python - 프로그래머스] 힙(Heap) > 디스크 컨트롤러 (0) | 2023.01.16 |
[Python - 프로그래머스] 스택/큐 > 올바른 괄호 (0) | 2023.01.16 |