문법/Python6 [Python]Deque Deque * 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형 * stack(스택)처럼 써도 되고 queue(큐)처럼 써도 된다. * from colections import deque 추가해서 사용하면 된다. Deque 시간복잡도에 관해 Python 리스트와 Deque의 차이 * List 시간 복잡도 Average Case Amortized Worst Case Copy O(n) O(n) Append[1] O(1) O(1) Pop last O(1) O(1) Pop intermediate[2] O(n) O(n) Insert O(n) O(n) Get Item O(1) O(1) Set Item O(1) O(1) Delete Item O(n) O(n) Iteration O(n) O(n) Get Slice O.. 2023. 10. 19. [Python]dictionary(HashMap) 딕셔너리란? * key, value를 한 쌍으로 가지는 자료형 * 딕셔너리에서의 Key는 고유한 값으로 중복되는 Key 값을 설정해 놓으면 하나를 제외한 나머지 것들이 모두 무시된다. * 리스트나 튜플처럼 순차적으로(sequential) 해당 요솟값을 구하지 않고 Key를 통해 Value을 얻는다. 딕셔너리 예시 dic = {'name' : 'jungmin', 'phone' : '010-9***-9***', 'birth':'0703'} 이 때 키 값은 'name', 'phone', 'birth' 'name' 값을 이용해 dic['name'] 을 입력하면 'jungmin' 을 얻을 수 있다. 딕셔너리 쌍 추가하기 dic['city'] = 'Seoul' print(dic) 실행결과 dic = {'name' .. 2023. 10. 18. 이전 1 2 다음