# heapq
백준 2075. N번째 큰 수 코드 분석
문제 링크 메모리 약 30MB, 시간 692msN // 2 - 1번째 줄 까지는 최대값만 lst에 추가한다.그 이후 마지막줄 이전까지는 내림차순으로 정렬해 (N+1)//(N-i)번째 숫자까지만 추가한다.마지막 줄은 그대로 추가한다.전체적으로 lst에 어떤 숫자들이 담기
2/3 (Fri): 파이썬 프로그래밍 FAQ, 코테 알고리즘 공부
파이썬 프로그래밍 FAQ, permutations, computations, heapq, graph, dfs, bfs
BOJ [Silver I] 절댓값 힙 - 11286
자료 구조(data_structures), 우선순위 큐(priority_queue) 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.
BOJ [Silver II] 최소 힙 - 1927
자료 구조(data_structures), 우선순위 큐(priority_queue) 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.
LeetCode - 배열의 K번째 큰 요소 [Python3] #heapq
문제 출처정열되지 않은 배열에서 k번째 큰 요소를 추출하라.입력3,2,3,1,2,4,5,5,6, k=4출력4파이썬 heapq 모듈은 최소 힙만 지원하므로,최대 힙을 구현하기 위해서는 음수로 저장한 다음 가장 낮은 수부터 추출해 부호를 변환하면 된다!풀이 1에서 모든 값
[PCCP 실전모의고사 #2_02] 신입사원 교육
신입사원 교육 (문제 보기)산업 스파이 민수는 한 번에 2명의 직원을 뽑아 신입사원 교육을 시킨다. 이때 뽑힌 두 명의 신입사원은 개인의 능력치가 두 직원의 능력치의 합으로 갱신된다.신입사원의 능력치를 담은 ability 배열과 교육 진행 횟수인 number 값이 주어
[Python] heapq, PriorityQueue
우선순위의 개념을 큐에 도입한 자료구조 \- 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다.우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙(heap) 으로 구현하는 것이 가장 효율적이다.완전 이진트리의 일종으로 우선순
[ Programmers / CodingTest / Python ] 이중우선순위큐
이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return 하도록 solution 함수를 구현해주
[ 프로그래머스 / Python3 ] 디스크 컨트롤러
https://school.programmers.co.kr/learn/courses/30/lessons/42627결과 : 인터넷 검색...문제 분류가 heap으로 되어 있어서 조금 의아했다.이게 어떻게 힙일까....왜 힙일까...어느 부분에서 힙일까...생각하
[알고리즘] 우선순위 큐(Priority Queue)와 힙(Heap)
우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말한다. 데이터 추가는 어떤 순서로 해도 상관 없지만, 제거될 때는 가장 작은 값을 제거하는 특징을 가진 자료구조이다. Python에서는 이런 로직이 내부적으로
백준 1655 가운데를 말해요, 파이썬
https://www.acmicpc.net/problem/1655문제를 읽고 heapq를 사용해야겠다는 생각은 들었지만 코드를 어떻게 짜야할지 모르겠어서 검색을 했다...힙을 두 개 써서 n을 분배한다.왼쪽 힙은 최대 힙으로 정렬하고, 오른쪽 힙은 최소 힙으로
백준_1715 카드 정렬하기_골드4 (힙_heapq_cpp priority_queue_cpp 힙_그리디)
링크 : https://www.acmicpc.net/problem/1715정렬된 배열 2개, 각 수는 a, b둘을 합쳐서 정렬하려면 a+b만큼의 비교가 필요(=브루트포스)결국 이거도 각 수가 들어있는 배열을 정렬시키고 앞에서부터 더해나가는거아님?나는 단순하게
[python] heapq
이 모듈은 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공https://docs.python.org/ko/3/library/heapq.html
[프로그래머스][python]더 맵게_시간초과_heapq
초반에 우선순위 큐가 python 에는 없는 줄 알고 deque를 활용했었다. 그러나 이렇게 되면 정렬을 매번 실행해주어 시간초과가 나게 된다. 따라서 heapq인 우선순위큐를 활용해주는 방법을 이용하니 에러가 사라졌다..
[ BOJ / Python ] 14698번 전생했더니 슬라임 연구자였던 건에 대하여 (Hard)
이번 문제는 최소힙을 이용한 그리디 문제였다. 이전에 풀어봤던 문제들과 같은 유형의 문제였기 때문에 접근법은 바로 생각해낼 수 있었다. 슬라임들의 크기를 입력받고, 이 값들을 최소힙에 담은 후, 최소힙의 크기가 1이 될때까지 최소힙에서 2개의 값을 꺼내서 곱하고, 이