# heapq

33개의 포스트

[자료구조] 우선순위 큐 - 힙

우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조완전 이진트리 기반의 자료구조이다.최대값, 최소값을 빠르게 구하기 위해서 사용max heap(최상단 노드가 최대값), min heap(최상단 노드가 최소값) 두 종류가 존재heap시간 복잡도이진트리 기반의 최소

3일 전
·
0개의 댓글
post-thumbnail

[백준/python/1202] 보석도둑

문제링크 : 보석도둑최대한 비싼 보석을 훔치는 방법을 찾는 문제이다.heapq는 자동으로 정렬이 되는 효과가 있기 때문에 정렬이 시간초과가 날 경우 유용하게 사용할 수 있다.heap은 작은 값이 부모노드로 큰 값이 자식노드로 들어간다.heappop을 사용할 경우 roo

2022년 5월 13일
·
0개의 댓글

[알고리즘] 무지의 먹방 라이브

효율성이 얼마나 중요한지 알게해주는 유명한 문제라고한다.알고리즘 코스를 듣다가 이코테 책에 있던 문제를 풀어보았었는데처음엔 로직이 그리 어렵지 않네? 라고 착각했었다.답이 나오는 로직이 문제가 아니라 효율성있게 코드를 작성하는 것이 문제였다.문제를 보면,무지의 먹방 라

2022년 4월 25일
·
0개의 댓글

Python의 heapq와 PriorityQueue 차이

결론부터 말하자면 PriorityQueue는 스레드 안전 클래스이고 heapq는 스레드 안전을 보장하지 않는다.PriorityQueue는 스레드 안전을 위한 lock을 제공하기 때문에 잠금 오버 헤드가 있어 시간초과가 났던 것이다.

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[ BOJ / Python ] 1766번 문제집

이번 문제는 우선순위 큐, 즉 파이썬에서의 heapq 모듈을 이용하여 해결하였다. 처음 접근은 그래프를 저장할 때에 현재 문제보다 먼저 풀어야 되는 문제를 인접 리스트로 저장하고, 1부터 n까지 순회하며 현재 문제 번호보다 먼저 풀어야 하는 문제를 재귀 함수를 통해 찾

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] 최소 힙, 최대 힙

python을 이용하여 최소 힙과 최대 힙을 사용해보자!

2022년 3월 6일
·
0개의 댓글

[프로그래머스] 야근 지수

https://programmers.co.kr/learn/courses/30/lessons/12927heapq를 사용하면 풀린다.

2022년 3월 2일
·
0개의 댓글

[프로그래머스] 더 맵게 python

https://programmers.co.kr/learn/courses/30/lessons/42626간단하게 문제를 설명하면, 인자로 넘어오는 scoville 리스트의 모든 요소들이 지정 스코빌 지수인 K보다 크거나 같게 만들기 위해 가장 작은 스코빌 지수와

2022년 2월 17일
·
0개의 댓글
post-thumbnail

무지의 먹방 라이브

평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다.회전판에 먹어야 할 N 개의 음식이 있다.각 음식에는

2022년 2월 16일
·
0개의 댓글

[백준][Python] 11279번 최대 힙

파이썬에서는 heapq 라이브러리를 통해 힙을 굉장히 간단하게 구현할 수 있다. 먼저 heapq를 import해주어야 한다.힙에서 가장 중요한 pop과 push 키워드는 다음과 같다.파이썬의 heapq라이브러리는 기본적으로 최소 힙을 구현한다. 따라서 최대 힙을 만들기

2022년 2월 4일
·
0개의 댓글

[백준] 1753번 - 최단경로

시간초과 발생 -> heapq 사용4% 시간초과........도움 https://www.acmicpc.net/board/view/64342heapq에 삽입할 때 가중치값이 우선순위가 되어야 한다.=> heapq.heappush(heap,가중치,노드값) 이렇게

2021년 12월 30일
·
0개의 댓글

deque, heapq 사용하기 - 단지번호 붙이기

📌 deque ,heapq 사용하기

2021년 12월 17일
·
0개의 댓글
post-thumbnail

백준 1432 | 그래프 수정 (위상정렬, 우선순위 큐)

n 개의 정점이 있는 그래프가 주어진다.모든 정점의 번호는 1보다 크거나 같고 n보다 작거나 같다.조건 :v1에서 v2로 연결된 간선이 있다면, v2의 번호는 v1보다 커야 한다.위 조건을 이용하여 그래프의 번호를 다시 매긴 후에, 1번 정점의 새로 고친 번호를 m1,

2021년 11월 24일
·
0개의 댓글

[프로그래머스] LEVEL2 더 맵게

프로그래머스 더 맵게 문제매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다

2021년 9월 21일
·
0개의 댓글
post-thumbnail

[Python]우선순위 큐, heapq

큐나 스택과 비슷한 자료형이지만, 각 원소들은 우선순위를 가지고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 같은 우선순위를 가진다면, 먼저 들어온 원소를 처리한다.우선순위 큐는 힙(heap)이라는 자료 구조를 통

2021년 8월 27일
·
0개의 댓글

0807 TodayReview

문제가 잘 풀리지 않는다.. 어디까지 공부를 해야할지도 모르겠고, 이것도 해야할 거 같고 저것도 해야할 것 같아서 마음은 급한데, 별로 성과가 안나오는거 같아서 ㅎㅎ 힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전 이진

2021년 8월 6일
·
0개의 댓글
post-thumbnail

프로그래머스- 더 맵게

1,heapq 라이브러리를 이용해 scovile 을 heapq 자료구조 변환한다2.맨 앞 원소가 K 보다 커 질 때까지 순회한다3.scovile이 빌 때 까지 K보다 작다면 -1을 return 한다min heap : heapq.heappush(heap ,val)max

2021년 6월 9일
·
0개의 댓글
post-thumbnail

이진트리 노드탐색, 파이썬 Heapq 모듈

이진트리 노드탐색, 파이썬 Heapq 모듈

2021년 5월 24일
·
0개의 댓글

[프로그래머스/파이썬] (힙(Heap)) 이중우선순위큐

출처이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return 하도록 solution 함수를 구현

2021년 4월 29일
·
0개의 댓글