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

나는 최소힙이랑 최대힙 두 개를 만들어서 풀려했다. 처음에 내가 한 방법은 입력이 들어오면 두 힙에 모두 push 한 쪽에서 빠지면 빠진 값 저장하기 나머지 한 쪽에서도 해당 값 지우기 였는데 3번이 찝찝했었는데 역시 시간초과가 났다. 그래서 다른 사람들이 한 방법을 찾아보고 내 코드를 바꿔봤다. i 번째에 insert('I') 된 노드의 delete('D') 여부(boolean)를 저장하는...

heapqpythonheapq

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

문제 설명 간단하게 문제를 설명하면, 인자로 넘어오는 scoville 리스트의 모든 요소들이 지정 스코빌 지수인 K보다 크거나 같게 만들기 위해 가장 작은 스코빌 지수와 두번째로 작은 스코빌 지수를 a+b**2 연산을 한다. 그리고 모든 요소들이 K 이상의 값을 갖게 되면 몇 번의 연산을 통해 조건을 만족했는지 cnt를 반환하는 문제이다. 처음엔 코드를 이렇게 작성했었다. 정확성 테스트는 통...

level2프로그래머스heapqheapq

[파이썬 ] 우선순위 큐(우선 순위 대기열)를 위한 heapq모듈 활용법

1우선 순위 큐의 생성 및 원소 삽입heapq.heappush 를 사용해 우선 순위 큐의 원소를 삽입할 수 있다. 첫번째 인자는 힙으로 사용할 리스트이고, 두번째 인자는 삽입할 데이터이다.heapq.heappush(heap, item)삽입별 시간 복잡도는 O(대수 n)이다. 우선순위 순서대로 나온 결과를 확인할 수 있다. 파이썬에서는 O(n)의 시간으로 배열을 힙으로 만들 수 있는 heapq...

pythonheapqbinaryheappriorityqueue

ython - heap

[파이썬의 힙 자료구조] heapq 모듈은 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공합니다 min heap을 사용하면 원소들이 항상 정렬된 상태로 추가되고 삭제되며, min heap에서 가장 작은값은 언제나 인덱스 0, 즉, 이진 트리의 루트에 위치합니다 '힙'을 이용하여 코딩테스트 문제를 풀어보겠습니다. <코드> 파이썬 내장모듈인 heapq를 이용하...

최소힙코테heapq최대힙heapheap

Python heapq 사용 상세 설명 및 인 스 턴 스 코드

파 이 썬 heapq 상세 설명 Python 에는 내 장 된 모듈 이 있 습 니 다.hepq 표준 은 최소 로 포 장 된 알고리즘 이 구현 되 었 습 니 다.다음은 두 가지 괜 찮 은 애플 리 케 이 션 을 보 겠 습 니 다. 작은 꼭대기 더미(TopK 대) 그러나 수 요 는 이 렇 습 니 다.긴 서열 을 정 하고 TopK 큰 데 이 터 를 구 합 니 다. 큰 꼭대기 더미(BtmK 작은 것 ...

Pythonheapq상세 하 게 해석 하 다