Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- django
- 코딩테스트실력진단
- 스택
- 스택자료구조
- react
- DFS기초
- 코테
- DFS
- 코딩테스트
- 자료구조
- 문자열
- DP
- 코드트리
- JS
- 블챌
- Express
- 백준알고리즘
- react-query
- 백준
- BFS
- 완전탐색
- 그리디
- DFS활용
- 파이썬
- 그리디알고리즘
- 구현
- 알고리즘
- socket.io
- 재귀
- CSS
Archives
- Today
- Total
꾸준하게 거북이처럼
라이브러리를 이용한 순열 추측 본문
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