CS/알고리즘

Python 정리해보기

리스트 N*M 크기의 2차원 리스트 초기화 array = [[0] * m for _ in range(n)] 인덱싱을 통해 자료형의 값을 얻을 수 있음 함수명 설명 시간 복잡도 append() 리스트에 원소 삽입 O(1) sort() 오름차순 정렬 O(NlogN) sort(reverse = True) 내림차순 정렬 reverse() 순서 뒤집기 O(N) insert(삽입할 위치 인덱스, 값) 특정 인덱스에 원소 삽입 O(N) count(특정 값) 특정 값을 가지는 데이터 개수 세기 O(N) remove(특정 값) 특정 값을 가지는 원소 제거(하나만) O(N) # 리스트에서 특정 값을 가지는 원소 모두 제거 remove_set = {3, 5} result = [i for i in a if i not in r..