[Python] deque의 개념과 사용법, 장점
[Python] deque의 개념과 사용법, 장점 deque란?양방향 큐(queue)로, 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. deque의 장점양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다.컨테이너(container)의 양끝 엘리먼트(element)에 접근하여 삽입 또는 제거를 할 경우, 일반적인 리스트(list)가 이러한 연산에 O(n)이 소요되는 데 반해, 데크(deque)는 O(1)로 접근 가능하다. deque 사용법우선, 라이브러리 import 를 해줘야 한다.from collections import dequel = [1, 2, 3, 4]d = deque(l) 리스트를 deque()의 입력으로 넣어주면 양방향 큐가 만들어진다. 길이가 정해진 ..
2025. 2. 6.
[Python] 유용한 빌트인 함수 모음 / replace, re.compile, lower, 합집합교집합, Counter, lambda로 sorted()
[Python] 유용한 빌트인 함수 모음 .replace('a', 'b')str에 붙여 사용되며, 문자열에 있는 모든 a를 b로 변경.연속해서 사용도 가능하다. 아래 예시를 보자.문자열 11111에서 1을 #으로, 0을 공백으로 바꾸려면 아래처럼 replace를 연달아 사용하면 된다.'11111'.replace('1', '#').replace('0', '') 1이 #으로 바뀐 것을 볼 수 있다.re.compile()정규 표현식.사용하기 전에 import re 를 해줘야 한다.메소드 안에 r'' 형태로 문자열의 규칙을 설명한다.import reanswer = re.compile(r'')예시로 이해하자. '패턴' 변수는 어떠한 문자열의 규칙을 알려주는 정규표현식이다.해석해보면 다음과 같다.1. ()()()로..
2025. 2. 5.
