# heapq

18개의 포스트
post-thumbnail

프로그래머스- 더 맵게

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

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

[문법] 파이썬 주요 라이브러리 for 코딩테스트

반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리주요 클래스: permutations(순열), combinations(조합)리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(순열)을 계산해준다.리스트와 같은 iterable

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

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

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

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

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

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

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

최단경로 알고리즘 (다익스트라)

가장 작은 비용으로 목표에 도달하는 최단경로 알고리즘 : heapq를 활용한 다익스트라 알고리즘을 공부해보았다.

2021년 4월 13일
·
0개의 댓글
post-thumbnail

[백준] 7662번: 이중 우선순위 큐

최솟값 또는 최댓값을 원하는대로 골라서 뽑을 수 있을까용

2021년 3월 13일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 1261. 알고스팟 by Python

문제 바로가기 https://www.acmicpc.net/problem/1261알고스팟 운영진이 모두 미로에 갇혔다. 미로는 NxM 크기이며, 총 1x1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만,

2021년 3월 5일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 13549. 숨바꼭질 3 by Python

문제 바로가기 https://www.acmicpc.net/problem/13549수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을

2021년 3월 3일
·
0개의 댓글

파이썬 모듈 - heapq

Heapq 란, 우선순위 큐 를 의미한다. 최소값 부터 오름차순 으로 이루어진 큐 출처 - https://python.flowdas.com/library/heapq.htmlHeapq 모듈을 사용해서 heappush, heappop 을 이용하면 힙 불변성을 유지

2021년 1월 28일
·
0개의 댓글
post-thumbnail

TIL_5 | 자료구조(feat. Stack, Queue, Hash, Heap)

어제 stack과 queue에 대해서 간략히 말해봤는데, 오늘은 이것들과 함께 hash, heaq에 대해서도 알아봤다!

2021년 1월 3일
·
0개의 댓글
post-thumbnail

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

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

2021년 1월 1일
·
0개의 댓글

201221 개발일지(14일차) - 스택과 큐(3) : 오늘은 우선순위 큐(Priority Queue) + 파이썬에서 heapq로 우선순위 큐 구현하기

우선순위 큐(Priority Queue)란? 큐의 기본개념에서 각 원소마다 우선순위가 추가되어, 원소들의 우선순위가 높은 것부터 Dequeue를 진행하는 자료구조다. 파이썬에서의 우선순위 큐 활용 힙(heap)이란 원래 "

2020년 12월 21일
·
1개의 댓글
post-thumbnail

[파이썬] heapq 모듈 코드 뜯어보기

직접 구현한 heap보다 모듈이 더 빠를까?

2020년 12월 21일
·
0개의 댓글
post-thumbnail

[TIL] # 14 heapq, 일기

오늘은 알고리즘 공부를 하면서, 이론적인 부분이 많이 부족해서 강의를 들으면서 공부 했고, 여러가지 배운게 많다우선 stack과 que가 뭔지는 알지만 이걸 어떻게 알고리즘에 적용해야 할지를 몰랐고지금까지 이걸 적용해서 푼다는 생각을 하지 못했다.오늘 한문제라도 사용해

2020년 12월 12일
·
0개의 댓글

python - heap

heapq 모듈은 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공합니다min heap을 사용하면 원소들이 항상 정렬된 상태로 추가되고 삭제되며, min heap에서 가장 작은값은 언제나 인덱스 0, 즉, 이진 트리의 루트에 위치합니다

2020년 11월 28일
·
0개의 댓글
post-thumbnail

코딩테스트를 위한 파이썬 문법 (6) (heapq, heap sort, min heap)

힙 정렬(heap sort) 힙 정렬은 max heap이나 min heap 트리를 이용한 정렬 방식으로 내림차순 정렬을 위해서는 max heap이, 오름차순 정렬을 위해서는 min heap이 사용된다. 오름차순 정렬 파이썬에는 최소 힙(Min Heap)이 구현되어 있

2020년 11월 26일
·
0개의 댓글

python - heapq

heapq 모듈은 보통의 리스트를 최소 힙처럼 다룰 수 있게 해준다.빈 리스트를 생성한 다음, heapq 모듈의 함수를 호출할 때 마다 이 리스트를 인자로 넘겨야 한다.파이썬에서는 heapq 모듈을 통해서 원소를 추가하거나 삭제한 리스트가 그냥 최소 힙이다.

2020년 11월 23일
·
0개의 댓글