PS
백준 21939. 문제 추천 시스템 Version 1
tose33
2023. 8. 31. 12:17
https://www.acmicpc.net/problem/21939
21939번: 문제 추천 시스템 Version 1
tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령
www.acmicpc.net
쉬운 문제를 추천해야할때가 있고, 어려운 문제를 추천해야할때가 있으므로 우선순위 큐를 두개 만들면 된다.
이 문제에서 주의할점은 문제를 solved 했을때 큐에서 어떻게 처리할지다.
solved 했을때 우선순위 큐에서 일일이 하나씩 빼면서 체크해서 제외할수 없기 때문에,
int problems[i] = j // i번 문제의 난이도는 j
위와 같은 배열을 만들고, recommend 할때 우선순위 큐의 top 에서 문제번호를 뽑았는데 problems 배열에 기록되어 있는 난이도와 다르다면 실제로는 이미 푼 문제 이므로 pop 해주면 된다.