6. Python 라이브러리

1. 내장함수

  1) 기본 입출력 함수부터 정렬 함수까지 기본적인 함수들을 제공한다.

  2) itertools : 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능들을 제공한다. 특히 순열과 조합 라이브러리는 코딩 테스에서 자주 사용한다.

  3) heapq : 힙(Heap) 자료구조를 제공한다. 일반적으로 우선순위 큐 기능을 구현하기 위해 사용한다.

  4) bisect : 이진탐색 기능을 제공한다.

  5) collections : 덱(deque), 카운터(Counter) 등의 유용한 자료구조를 포함한다.

  6) math : 필수적인 수학적 기능을 제공한다. 팩토리얼, 제곱근, 최대공약수(GCD), 삼각함수 관련 함수부터 파이(pi)와 같은 상수를 포함한다.

2. 순열과 조합

  1) 순열 : 서로 다른 n개에서 다른 r개를 선택하여 일렬로 나열하는 것을 말한다.(product, permutations)

     A,B,C가 있을 경우 ABC, ACB, BAC, BCA, CAB, CBA

  2) 조합 : 서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것을 말한다.(combinations_with_replacement, combinations)

     A,B,C가 있을 경우 AB, AC, BC

순열과 조합(중복X)

순열과 조합(중복 허용)

3. collections 라이브러리 Counter

  1) 등장 횟수를 세는 기능을 제공한다.

  2) 리스트와 같은 반복 가능한 객체가 주어졌을 때 내부의 원소가 몇 번씩 등장했는지 알려준다.

  3) Counter(변수).get(찾으려고 하는 수) 하면 찾아진다.

 

4. math 라이브러리

  1) 최대 공배수와 최대공약수는 아래와 같이 구하면 된다.

 

5. import numpy as np

  1) 행렬/배열 처리 및 연산을 한다. 난수생성도 한다.

  2) np.sum(리스트) : 리스트의 모든 합을 구한다.

  3) np.median(리스트) : 리스트의 중간값을 구한다.

  4) np.array(리스트) : 리스트를 np 형식으로 변경한다. 각 원소에 일괄적으로 데이터 변경이 가능하다.

 

6. import re

  1) 정규표현식이다.

  2) re.sub('[1-9]', '', 변수명) : 변수에 있는 숫자를 제거한다.

  3) re.sub('[a-zA-z]','', 변수명) : 변수에 있는 알파벳을 제거한다.

  4) re.sub('b','',변수명) : 변수에 있는 b를 제거한다.