꾸준하게 거북이처럼

라이브러리를 이용한 순열 추측 본문

Algorithm 문제 & 공부/DFS

라이브러리를 이용한 순열 추측

somm12 2022. 6. 23. 12:51
import itertools as it

n, f = map(int,input().split())
b = [1] * n
cnt = 0

for i in range(1,n):
    b[i] = b[i-1] * (n - i)//i

a = list(range(1, n + 1))
for tmp in it.permutations(a):
    sum = 0
    for L, x in enumerate(tmp):
        sum += (x * b[L])
    if sum == f:
        for x in tmp:
            print(x, end=' ')
        break

# 파스칼 삼각형의 합으로 수열 추측하기 문제이다. 전과 다르게, 라이브러리를 이용해서 풀면 위와 같다.
# 파이썬은 수열을 자동으로 만들어주는 라이브러리를 제공해 주는데, 라이브러리에 너무 의존하면 안된다!!

어제 올렸던 파스칼 삼각형을 이용한 순열 추측문제다!!

이번에는 라이브러리를 이용해서 문제를 풀어봤다.

여기서 중요한 것! 라이브러리에 너무 의존하지 않는 것이 중요함🌟

'Algorithm 문제 & 공부 > DFS' 카테고리의 다른 글

DFS활용 - 최대점수 구하기  (0) 2022.06.25
경로탐색  (0) 2022.06.24
수들의 조합  (0) 2022.06.23
조합구하기  (0) 2022.06.22
순열 추측하기 - 파스칼 삼각형  (0) 2022.06.22
Comments