백준 18429 근손실 Python

🐸 문제 정보

18429번: 근손실

 

🤖 알고리즘

브루트포스

 

⏱️ 풀이 시간

11.23m

 

📝 풀이

으악 처음에 순열을 구하면서 n이 아닌 예제처럼 3을 넣어놓고.. 왜안되지 하고 있었다.

간단하게 순열을 구해서 모두 검사하면 되는 문제였다.

python의 itertools를 사용하면 아주 쉽게 풀 수 있었다.

 

🧑‍💻 나의 답

# pypy3

import sys
from itertools import permutations
input = sys.stdin.readline

n, k = list(map(int, input().rstrip().split()))
kits = list(permutations(list(map(int, input().rstrip().split())), n))

res = len(kits)
for kit in kits:
    temp = 500
    for per in kit:
        temp += per - k
        if temp < 500:
            res -= 1
            break

print(res)