diff --git "a/heeheej/programmers/PRG_87946_\355\224\274\353\241\234\353\217\204.py" "b/heeheej/programmers/PRG_87946_\355\224\274\353\241\234\353\217\204.py" new file mode 100644 index 0000000..b3d0f2e --- /dev/null +++ "b/heeheej/programmers/PRG_87946_\355\224\274\353\241\234\353\217\204.py" @@ -0,0 +1,24 @@ +# 피로도 +# 프로그래머스 코딩테스트 고득점 kit > 완전탐색 +# 1277 (+7) +# 순열 완전탐색 + +from itertools import permutations + +def solution(k, dungeons): + answer = -1 + N = len(dungeons) + arr = [i for i in range(N)] + perms = permutations(arr, N) + for perm in perms: + temp = k + cnt = 0 + for i in perm: + x, y = dungeons[i] + if x > temp: + break + else: + temp -= y + cnt += 1 + answer = max(answer, cnt) + return answer \ No newline at end of file diff --git "a/heeheej/week27/PRG_87946_\355\224\274\353\241\234\353\217\204.py" "b/heeheej/week27/PRG_87946_\355\224\274\353\241\234\353\217\204.py" new file mode 100644 index 0000000..b3d0f2e --- /dev/null +++ "b/heeheej/week27/PRG_87946_\355\224\274\353\241\234\353\217\204.py" @@ -0,0 +1,24 @@ +# 피로도 +# 프로그래머스 코딩테스트 고득점 kit > 완전탐색 +# 1277 (+7) +# 순열 완전탐색 + +from itertools import permutations + +def solution(k, dungeons): + answer = -1 + N = len(dungeons) + arr = [i for i in range(N)] + perms = permutations(arr, N) + for perm in perms: + temp = k + cnt = 0 + for i in perm: + x, y = dungeons[i] + if x > temp: + break + else: + temp -= y + cnt += 1 + answer = max(answer, cnt) + return answer \ No newline at end of file