que
-
[Python] 우선순위큐 사용하기 - heapque, headq프로그래밍/파이썬 기초 2022. 9. 16. 15:09
1. heapq import 해당 포스팅에서는 우선순위큐를 사용하기 위해서 heapq 라이브러리를 활용한다. import heapq 2. 우선순위큐 사용하기 우선순위큐에서는 낮은 숫자일수록 높은 우선순위를 가진다. 구현 내용은 아래와 같다. # 사용할 리스트 선언 (que와는 달리 리스트를 활용한다) heap_que = [1,5,9] print(heap_que) #=> [1, 5, 9] # 리스트와 넣을 item을 매개변수로 넘겨서 삽입한다 # 순서 자체는 정렬되지 않는다 heapq.heappush(heap_que,7) print(heap_que) #=> [1, 5, 9, 7] # 가장 우선순위인 item을 pop한다 (낮은 숫자가 우선순위가 높다) print(heapq.heappop(heap_que))..
-
[Python] 큐(Que) 사용하기 - deque프로그래밍/파이썬 기초 2022. 9. 16. 09:07
1. 라이브러리 Import que는 collections에서 제공하는 deque를 통해 사용할 수 있다. from collections import deque 2. 코드 예시 # 큐 생성 que = deque([]) print(que) #==> deque([]) # 값 추가 que.append(1) print(que) #==> deque([1]) que.append(3) print(que) #==> deque([1, 3]) que.append(3) print(que) #==> deque([1, 3, 3]) # 좌측에 값 추가 que.appendleft(9) print(que) #==> deque([9, 1, 3, 3]) # 특정 값의 개수 반환 print(que.count(1)) #==> 1 # 큐 복..