# heapq
우선순위 큐
우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조우선순위 큐를 구현하기 위해 사용하는 자료구조 중 하나삽입: O(logN)삭제: O(logN)heappush와 heappop을 그냥 사용하면 오름차순으로 출력된다\-1을 곱한 값을 push하고 다시 -1을 곱해서
Python - Stack & Queue & Heap
쌓는다는 의미로 데이터를 한쪽에서만 넣고 빼는 자료구조후입선출 방식, LIFO(Last-in First-out)괄호 매칭함수 호출(재귀 호출)백트래킹DFS, 깊이 우선 탐색한쪽 끝에서 데이터를 넣고 다른 한쪽에서 데이터를 뺄 수 있는 자료구조선입선출 방식, FIFO(F
Python heapq 모듈
heapq 모듈을 사용하여 list를 heap처럼 사용할 수 있음새로운 데이터가 추가되어도 항상 정렬 상태를 유지해야 하는 상황 또는 이미 정렬되어 있는 리스트에 새 원소를 추가하는 경우에 사용함python의 heapq 모듈을 사용하여 기본적으로 최소 힙을 구현할 수
[힙] 디스크 컨트롤러
정렬하고 첫번째 작업은 무조건 실행 작업이 끝난 시간보다 먼저 들어와있는 작업 중 가장 짧게 걸리는 작업을 먼저 실행 작업이 끝나는 시간과 요청이 들어오는 시간의 간격이 있는 작업은 첫번째 작업과 같은 방식으로 시간 계산 heapq를 활용한 코드 clock에 맞춰
[코테] 그래프(우선순위 큐) - 배달[프로그래머스]
일명 '그래프' 문제라고 불린다. 주어진 문제의 제시처럼 그래프를 만든 후 '1'번 노드부터 시작해서 다음 노드들을 방문할 때 가중치의 합이 K를 넘지않는 노드의 개수를 찾는 문제다.시작 노드가 1이기 때문에 1에서 출발을 할 수 있도록 하며, 연결이 되어 있지 않을
[백준] #1655 가운데를 말해요(Python)
백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를
[1스4코1파] #104. LV 2. 디펜스 게임
[1스4코1파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 1명의 파이썬 개발자코딩 테스트 서막 : 1스4코1파 Rule : 하루에 1문제씩 풀기. 한 문제당 30분씩은 고민하기. 왜 그렇게 풀었는지 공유하기. 하루라도 놓친다면 벌금은 1,000원 백준 플래티
[Python] heapq
모듈 import최소 힙 생성빈 리스트를 생성 후 heapq 모듈의 함수를 호출할 때 이 리스트를 인자로 넘겨줌힙에 원소 추가가장 작은 1이 인덱스의 0번에 위치하며, heappush 함수는 O(log(n))의 시간복잡도힙에서 원소 삭제기존 리스트를 힙으로 변환최대 힙
[BOJ/py] 1715 카드 정렬하기
문제 링크 https://www.acmicpc.net/problem/1715문제 설명정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20