python math
-
[Python] 파이썬 순열과 조합Programming/Python 2022. 5. 17. 17:21
* 순열 : 서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열 {'A', 'B', 'C'}에서 3개를 선택하여 나열하는 경우 -> 'ABC', 'ACB', 'BAC', BCA', 'CAB', 'CBA' 순열의 수 : nPr = n * (n-1)*(n-2)* ... * (n-r+1) * 조합 : 서로 다른 n개에서 순서에 상관 없이 서로 다른 r개를 선택 {'A', 'B', 'C'}에서 순서를 고려하지 않고 두 개 선택하는 경우 -> 'AB', 'AC', 'BC' 조합의 수 : nCr = ( n*(n-1)*(n-2)* ... * (n-r+1) ) / r! 1. 순열 - 순서 o #순열 from itertools import permutations data = ['A', 'B', 'C'] resul..
-
[Python] 파이썬 자주 사용되는 라이브러리Programming/Python 2022. 5. 17. 17:10
* 내장 함수 : 기본 입출력 함수부터 정렬 함수까지 기본적인 함수 제공 - 파이썬 프로그램에서 필수적인 기능 포함 * itertools : 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능 제공 - 순열과 조합 라이브러리는 코딩 테스트에 자주 사용됨 * heap : 힙(Heap) 자료구조를 제공 - 일반적으로 우선순위 큐 기능을 구현하기 위해 사용 * bisect : 이진 탐색(Binary Search) 기능 제공 * Collections : deque, counter 등의 자료 구조 포함 * math : 필수적인 수학적 기능 제공 - 펙토리얼, 제곱근, 최대공약수(GCD), 삼각함수 관련 함수부터 Pi와 같은 상수 포함 1. 자주 사용되는 내장 함수 1-1. sum( ) #sum() re..