minimimi

문제출처] https://www.acmicpc.net/problem/1010 문제요약 중복을 포함하지 않는 증가, 감소 함수 구하기 (조합) 풀이 함수에서 단순 증가 혹은 단순 감소함수는 조합을 통해서 구할 수 있다. 조합에서 !(팩토리얼)이 필요하기에 함수 fact을 정의하였다. def fact(a,b): result = 1 for _ in range(b): result *= a a -= 1 return resulta를 b회까지 팩토리얼을 연산하는 함수이다. 만약 n!을 구하고 싶으면 fact(n,n)을 호출하면 된다. 소스코드는 Python 3으로 작성되었습니다. import sys input = sys.stdin.readline n = int(input()) def fact(a,b): result ..

문제출처] https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제요약 조합을 구하는 문제 풀이 파이썬 라이브러리 중 itertools의 combinations를 이용하면 쉽게 조합을 계산할 수 있다. from itertools import combinations 소스코드는 Python 3으로 작성되었습니다. import sys from itertools import combinations input = sys.stdin.readline n, m..