개발윗미

collections 모듈은 파이썬의 내장 모듈인데, 다양한 자료구조인 list, tuple, dictionary 등을 확장하여 제작된 모듈이다. 기본적으로 collections 모듈은 deque, Counter, namedtuple, defaultdict, OrderedDict 등을 제공한다. deque는 연속적으로 나열된 데이터의 시작 부분이나 끝 부분에 데이터를 삽입하거나 삭제할 수 있다. 또한, deque는 stack이나 queue 자료구조의 대용으로 사용될 수 있다. 아래의 표는 deque를 통해 원소를 삽입하거나 삭제하는 메서드이다. 메서드 설명 시간 복잡도 appendleft(a) 원소 a를 첫 번째 인덱스에 삽입 O(1) append(a) 원소 a를 마지막 인덱스에 삽입 O(1) pople..

리스트에서 사용할 수 있는 기본적인 메서드들은 다음과 같다. 메서드 사용 방식 설명 시간 복잡도 append( ) 변수명.append( ) 리스트에 원소를 하나 삽입한다. O(1) sort( ) 변수명.sort( ) 오름차순으로 정렬 O(NlogN) 변수명.sort(reverse = True) 내림차순으로 정렬 reverse( ) 변수명.reverse( ) 리스트의 원소 순서를 뒤집는다. O(N) remove( ) 변수명.remove(특정 값) 특정 값을 갖는 원소를 제거한다. O(N) insert( ) 변수명.insert(삽입할 위치 인덱스, 삽입할 값) 특정한 인덱스에 원소를 삽입한다. O(N) count( ) 변수명.count(특정 값) 리스트에서 특정 값을 가지는 데이터의 개수 O(N) 여기서 r..