백준 17213번: 과일 서리 – Python(파이썬)
백준 17213번 과일서리에 대해서 알아보겠습니다. 이 문제는 1) 수학, 2) 다이나믹 프로그래밍, 3) 조합론의 알고리즘으로 분류되어있습니다. 이 중에서 다이나믹 프로그래밍을 이용하여 해결하였습니다. 문제 설명 접근법 백준 정답 코드
백준 17213번: 과일 서리 – Python(파이썬) Read More »
코딩
[python] 힙(heap), 힙정렬, heapq
힙(heap)은 특정한 규칙에 따라 정렬된 완전 이진 트리(Complete Binary Tree)를 기반으로 하는 자료구조입니다.힙은 주로 우선순위 큐(priority queue)를 구현하는 데 사용되며, 다양한 우선순위에 따라 데이터를 정렬하고 효율적으로 관리할 수 있도록 도와줍니다. 1. 힙의 특징 힙은 크게 두 종류로 나뉩니다: 힙은 다음과 같은 특징을 가지고 있습니다: 2. 힙 정렬 구현 3. heapq 모듈 사용법 3.1. heapq.heappush(heap, item)
[python] 힙(heap), 힙정렬, heapq Read More »