본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 21939번 - 문제 추천 시스템 Version 1 (C++) 문제 및 풀이

by 초코칩프라푸치노 2022. 2. 14.

문제) 백준 - 우선 수위 큐 - 문제 추천 시스템 Version 1

https://www.acmicpc.net/problem/21939

 

21939번: 문제 추천 시스템 Version 1

tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령

www.acmicpc.net

 

가장 어려운 문제와 쉬운 문제를 출력하기 위해 최대 힙과 최소 힙을 모두 이용했습니다. 하지만, 두 개의 힙으로는 solved(제거)를 못하므로 lev배열을 이용해 제거 여부를 판단합니다. 만약, lev이 -1일 경우 제거된 경우입니다.

 

C++ 소스코드)

 

반응형

댓글