백준 21939 문제 추천 시스템 Version 1 혼내주기
난이도가 100까지 밖에 없는 점을 이용해서 100개의 오름차순 우선순위 큐와 내림차순 우선순위 큐를 만든다. add: 오름/내림 차순 우큐에 값을 넣고 해당 문제 번호의 난이도를 기록한다. solved: 해당 문제 번호의 난이도를 초기화한다. recommend: 1인 경우, 높은 난이도 우큐부터 뒤지면서 유효한 문제 번호를 찾는다. 유요하지 않은 경우는 기록된 난이도의 값이 0으로 초기화 되어있거나 해당 난이도와 (아래 코드의 경우 j) 기록된 난이도가 다른 경우이다. 풀이를 좀 더 꼼꼼하게 생각하자... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pi..
혼내주기
2022. 3. 15. 02:04