[Python] 유용한 표준 라이브러리
itertools : 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능들을 제공합니다. 특히 순열과 조합 라이브러리는 코테에서 자주 사용됩니다. heapq : 힙 자료구조를 제공합니다. 일반적으로 우선순위 큐 기능을 구현하기 위해 사용됩니다. bisect : 이진 탐색 기능을 제공합니다. collections : 덱, 카운터 등의 유용한 자료구조를 포함합니다. math : 필수적인 수학적 기능을 제공합니다. 팩토리얼, 제곱근, 최대공약수, 삼각함수 관련 함수부터 파이와 같은 상수를 포함합니다. # 기본적인 내장함수들 result = sum([1,2,3,4,5]) print(result) min_result = min(7,3,5,2) max_result = max(7,3,5,2) print(m..
2021. 11. 23.
[Python] 집합
집합 자료형 중복을 허용하지 않습니다. 순서가 없습니다. 집합은 리스트 혹은 문자열을 이용해서 초기화 가능합니다. (set()함수) 중괄호 안에 , 를 기준으로 데이터를 삽입해서 초기화도 가능합니다. data = set([1,1,2,3,4,4,5]) print(data) data = {1,1,2,3,4,4,5} print(data) a = set([1,2,3,4,5]) b = set([3,4,5,6,7]) print(a|b) print(a&b) print(a-b) # print 결과 {1,2,3,4,5} {1,2,3,4,5} {1,2,3,4,5,6,7} {3,4,5} {1,2} 집합 자료형 관련 메소드 data = set([1,2,3]) print(data) # 새로운 원소 추가 data.add(4) p..
2021. 11. 23.
[Python] 튜플
튜플 튜플은 리스트와 유사하지만 차이점이 존재합니다. 튜플은 한 번 선언된 값을 변경할 수 없습니다. 리스트는 대괄호, 튜플은 소괄호 튜플은 리스트에 비해 상대적으로 공간 효율적입니다. a = (1,2,3,4,5,6,7,8,9) print(a[3]) print(a[1:4]) # print 결과 4 (2,3,4) 튜플의 장점 서로 다른 성질의 데이터를 묶어서 관리해야할 때 좋습니다. 최단 경로 알고리즘에서 (비용, 노드 번호) 형태로 자주 사용합니다. 데이터의 나열을 해싱의 키 값으로 사용해야할 때 좋습니다. 튜플은 변경이 불가능하므로 리스트와 다르게 키 값으로 사용될 수 있습니다.
2021. 11. 23.
[Python] 리스트
리스트 여러 개의 데이터를 연속적으로 담아 처리하는 자료형입니다. JAVA의 배열, Array라고 생각하면 됩니다. (물론 훨씬 리스트가 기능이 많습니다.) 배열 혹은 테이블이라고 부르기도 합니다. 대괄호에 넣어서 초기화합니다. 쉼표로 원소를 구분합니다. 언제나 그랬듯이, index는 0부터 시작합니다. #직접 데이터를 삽입하여 초기화하는 방법 arr = [1,2,3,4,5,6,7,8,9,10] print(a) print(a[2]) #크기가 n이고 모든 값이 0인 1차원 리스트 초기화 n = 10 a = [0] * n print(a) # print 결과 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 3 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 인덱싱 인덱스 값을 입력하여 리스트의..
2021. 11. 21.