Posts tagged "priority-queue"

• 백준 25406번 식사 계획 세우기

  2022년 9월 11일 · #tree #cpp #greedy #priority-queue #ps #set

  백준 25406번 식사 계획 세우기 풀이. 이전 음식과 과반수 조건을 만족하도록 set과 priority queue로 다음 음식 후보를 관리한다.
• 백준 14464번 소가 길을 건너간 이유 4

  2021년 11월 19일 · #priority-queue #binary-search #cpp #greedy #ps #set

  백준 14464번 소가 길을 건너간 이유 4 풀이. 닭이 도와줄 수 있는 소 중 종료 시간이 가장 빠른 소를 고르는 그리디 매칭을 설명한다.
• 백준 1715번 카드 정렬하기

  2021년 11월 18일 · #priority-queue #cpp #greedy #ps

  백준 1715번 카드 정렬하기 풀이. 가장 작은 카드 묶음 두 개를 반복해서 합치는 최소 힙 기반 그리디 전략을 정리한다.
• 백준 2014번 소수의 곱

  2021년 11월 18일 · #priority-queue #cpp #ps

  백준 2014번 소수의 곱 풀이. 최소 힙에서 작은 곱을 꺼내 다시 소수들과 곱하며 중복과 오버플로우를 관리한다.
• 백준 2696번 중앙값 구하기

  2021년 11월 18일 · #priority-queue #cpp #ps

  백준 2696번 중앙값 구하기 풀이. 최대 힙과 최소 힙의 균형을 유지해 입력이 들어올 때마다 중앙값을 출력한다.
• 백준 11279번 최대 힙

  2021년 7월 5일 · #priority-queue #ps #python

  백준 11279번 최대 힙 풀이. Python의 최소 힙에 음수 값을 넣어 최대 힙처럼 동작하게 만드는 구현 방법을 정리한다.