# heapq

45개의 포스트
post-thumbnail

[BACKJOON] 11286번 : 절대값 힙

문제 출처 : https://www.acmicpc.net/problem/11286python의 heapq module은 기본적으로 최소 heap을 지원한다. 또한, 문제에서는 절대값기준으로 정렬과 동시에 원본(원래 숫자) 출력을 원한다.이를 위해 tuple자료

약 13시간 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 11279번 : 최대 힙

문제 출처 : https://www.acmicpc.net/problem/11279python의 heapq module은 기본적으로 최소 heap을 지원한다. 그럼으로 최대 heap으로 heapq를 구현하기 위해서는 본래 값의 음수를 곱하여 대수비교에 있어 반전

약 14시간 전
·
0개의 댓글
post-thumbnail

[BACKJOON] 1927번 : 최소 힙

문제 출처 : https://www.acmicpc.net/problem/1927python의 heapq module은 기본적으로 최소 heap을 따르기 때문에 heapq 알고리즘을 사용하면 된다.

약 14시간 전
·
0개의 댓글

백준 문제풀이 - 1781번

각 문제에 대한 데드라인과 보상(컵라면)이 주어졌을 때, 최대 보상을 받을 수 있는 경우를 찾는 문제입니다.

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

heapq_Lv2_더 맵게

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

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

백준 문제풀이 - 1202번 (Python)

보석 도둑이 보석의 갯수, 무게, 가격을 고려하여 가져간 가방에 최대한 높은 가치의 보석들을 담아 나오는 방법을 찾는 문제입니다.

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

[Data Structure] Heap

자료구조 Heap

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

BOJ - 2075

#heapq #우선순위 큐

2022년 6월 15일
·
0개의 댓글
post-thumbnail

파이썬 라이브러리 heapq

원소를 정렬된 채로 저장할 수 있는 파이썬 내장 라이브러리 heapq에 대해 다룬다.

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

[python] 알게 된 것 정리2

knapsack 문제 >>> 2차원 배열 2개 만드는것 생각!

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

[프로그래머스] 더 맵게 문제풀이 python

더 맵게 - Problem solving

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

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

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

2022년 5월 22일
·
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개의 댓글