import heapq 최소값 혹은 최대값을 자주 참조하면서 자료구조 원소들을 변경하는 경우 힙을 사용하는게 유리합니다. 파이썬에서 제공하는 heap 자료구조 입니다. 배열을 heap 구조로 사용할 수 있고, push pop 기능을 제공합니다. heapq — Heap queue algorithm Source code: Lib/heapq.py This module provides an implementation of the heap queue algorithm, also known as the priority queue algorithm. Heaps are binary trees for which every parent node has a va... docs.python.org 기본적으로 최소힙 형태로 ..
백준 문제를 풀다가 생각치 못한 round 의 방식을 알게 되었는데요, 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net round 를 일반적으로 생각하는 사사오입 반올림 으로 알고있었는데, 약간 다른 지점이 있었습니다. round(0.5) # 0 round(1.5) # 2 round(2.5) # 2 round(3.5) # 4 round(4.5) # 4 round(2.5) 와 round(4.5) 에서 3, 5 가 아닌 2, 4의 결과가 나옵니다. 부동 소수점 때문인가 싶어 검색해보니,..
