728x90
반응형
1. map
iterable객체(list. tuple, dict, set)를 받아서 각 요소에 함수를 적용시켜주는 함수
2. split
특정문자를 기준으로 문자열을 분리해주는 함수
3. sorted
- iterable 객체가 들어왔을 때,정렬된 결과를 반환한 함수
- 시간 복잡도를 고려하지 않아도 되는 간단한 경우
- key 속성으로 정렬기준을 명시, 'reverse' 속성으로 역정렬도 가능한 강력한 내장함수
4. 연산 관련 내장함수
5. 기타 내장 함수
6. math 라이브러리
7. itertools : 반복 관련(확통)
8. bisect : 정렬된 배열에서의 탐색
인덱스 찾는 함수
- bisect.bisect_left : 리스트가 정렬된 순서를 유지하도록 데이터를 삽입할 왼쪽 위치의 인덱스
- bisect.bisect_right : 리스트가 정렬된 순서를 유지하도록 데이터를 삽입할 오른쪽 위치의 인덱스
9. collections : 새로운 데이터형
1. deque 덱
- 큐 : popleft() / 스택 : pop()
- append(x) : 맨 뒤에 원소 삽입
- appendleft(x) : 맨 처음에 원소 삽입
2. Counter : 등장횟수를 세는 기능
728x90
반응형
'CS > 알고리즘 지식' 카테고리의 다른 글
자료구조) Linked List 구현하기 (0) | 2023.05.27 |
---|---|
자료구조) array와 Linked-List (0) | 2023.05.27 |
알고리즘) 정렬(2/4) - 삽입정렬(insertion) (0) | 2023.05.27 |
알고리즘) 정렬(1/4) - 버블 정렬 (0) | 2023.05.27 |
코테용 최소 필요 자료구조 개괄 (0) | 2021.04.18 |