250121 알고리즘 스터디(복습완료)

송용진·2025년 1월 20일
0

알고리즘

목록 보기
164/173

데크로 스택 구현

from collections import deque

stack = deque()

stack.append('a')

stack.pop()

데크로 큐 구현

from collections import deque

queue = deque()

queue.append('a')

queue.popleft()

set

집합을 나타내는 자료구조 Set,
Set 안의 요소는 순서가 없고,
중복도 허용되지 않음

s = set()

s.add(4)

s.remove(4)

s.pop()

t = set()

s | t
s & t
s - t
s ^ t#대칭차집합

s.clear

s.add(1)
s.discard(1)

s.issubset(t)#부분집합인지 확인

s.issuperset(t)#상위집합인지 확인

s.isdisjoint(t) # 서로소인지 확인(공통원소가 없는지)

s2 = s.copy()

s.update({4,5,6})

set의 원소를 정렬하면 리스트로 출력됨(sorted는 가능, sort는 불가)

profile
백엔드 개발자

0개의 댓글