[이코테]유용한 라이브러리

Coding Test 1

이코테 1

1. 내장 함수

• 기본 입출력 함수부터 정렬 함수까지 기본적인 함수들을 제공한다.
• 파이썬 프로그램을 작성할 때 없어서는 안 되는 필수적인 기능을 포함하고 있다.

sum(여러개 수)

min(여러개 수)

max(여러개 수)

eval("수식")

sorted(리스트, reverse=True)

sorted(리스트, key=lambda x: x[1], reverse=True) → x[1] 원소를 기준으로 정렬

2. itertools

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

1. 순열

from itertools import permutations

list(permutations(리스트, 개수))

2. 조합

from itertools import combinations

list(combinations(리스트, 개수))

3. 중복 순열

from itertools import product

list(product(리스트, repeat=개수))

4. 중복 조합

from itertools import combinations_with_replacement

list(combinations_with_replacement(리스트, 개수))

3. heapq

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

4. bisect

• 이진탐색(Binary Search) 기능을 제공한다.

5. collections

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

from collections import Counter

Counter = (리스트) → 등장하는 횟수 세는 기능

6. math

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

import math

lcm(a, b) → 최소공배수

gcd(a, b) → 최대공약수