일기 대신 코드 슬쩍

10. 파이썬 문법 - 실전에서 유용한 표준 라이브러리 본문

Python/알고리즘(Python)

10. 파이썬 문법 - 실전에서 유용한 표준 라이브러리

코코자 2023. 2. 16. 01:05

실전에서 유용한 표준 라이브러리

  • 내장 함수: 기본 입출력 함수부터 정렬 함수까지 기본적인 함수 제공
    • 파이썬 프로그램을 작성할 때 없어서는 안 되는 필수적인 기능 포함
  • itertools: 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능 제공
    • 순열과 조합 라이브러리 코딩 테스트에서 자주 사용!!!
  • heapq: 힙(Heap) 자료구조를 제공
    • 일반적으로 우선순위 큐 기능을 구현하기 위해 사용됨
  • bisect: 이진 탐색(Binary search) 기능 제공
  • collections: 덱(deque), 카운터(Counter)등의 유용한 자료구조 포함
  • math: 필수적인 수학적 기능 제공
    • 팩토리얼, 제곱근 최대공약수(GCD), 삼각함수 관련 함수부터 파이와 같은 상수 포함

순열과 조합

Counter

  • collections 라이브러리의 Counter는 등장 횟수를 세는 기능 제공
  • 리스트와 같은 반복 가능한 객체가 주어졌을 때 내부의 월소가 몇 번씩 등장했는지를 알려줌

최대 공약수와 최소 공배수

  1. 최대 공약수

'Python > 알고리즘(Python)' 카테고리의 다른 글

3. 그리디 문제 풀이(1)  (0) 2023.02.17
2. 그리디  (0) 2023.02.17
9. 파이썬 문법 - 함수  (0) 2023.02.16
8. 파이썬 문법 - 반복문  (0) 2023.02.16
7. 파이썬 문법 - 조건문  (0) 2023.02.16