주제

#priority-queue

글 6개

백준 25406번 식사 계획 세우기

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

과반수를 넘는 음식이 있으면 먼저 먹고 아니면 가장 앞 번호를 먹는 규칙을 set과 우선순위 큐로 처리하기
백준 14464번 소가 길을 건너간 이유 4

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

닭이 도울 수 있는 소가 여럿이면 가장 먼저 건너기를 끝내는 소를 고르는 그리디 매칭
백준 1715번 카드 정렬하기

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

가장 작은 두 묶음을 계속 합치는 최소 힙 그리디, C++ priority_queue를 최소 힙으로 쓰는 방법
백준 2014번 소수의 곱

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

최소 힙에서 꺼낸 곱에 소수들을 다시 곱해 넣으며 중복과 int 범위를 관리하기
백준 2696번 중앙값 구하기

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

최대 힙과 최소 힙의 크기 균형을 유지하며 입력마다 중앙값 출력하기
백준 11279번 최대 힙

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

최소 힙만 있는 heapq에 음수를 넣어 최대 힙처럼 쓰는 방법

백준 25406번 식사 계획 세우기